题解 | #求最小公倍数#
求最小公倍数
https://www.nowcoder.com/practice/22948c2cad484e0291350abad86136c3
import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); // 注意 hasNext 和 hasNextLine 的区别 while (in.hasNext()) { // 注意 while 处理多个 case String[] s = in.nextLine().split(" "); long a = Long.parseLong(s[0]); long b = Long.parseLong(s[1]); long n = 2; long min = Math.min(a,b); long result=0; if(a%b==0) { System.out.print(a); break; } else if(b%a==0) { System.out.print(b); break; } while(n<=min){ if(a%n==0 && b%n==0){ a /= n; continue; } n++; } System.out.print(a*b); } } }