题解 | #求最小公倍数#
求最小公倍数
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);
while (in.hasNext()) {
int min = in.nextInt();
int max = in.nextInt();
if (min > max) {
int temp = min;
min = max;
max = temp;
}
// 最小公倍数
int minResult = min;
while (minResult % max != 0) {
// 最小值的倍数(因为的倍数,所以递增过程中永远能被最小值整除)逐渐递增,直到能被最大值整除,此值就是最小公倍数
minResult += min;
}
System.out.println(minResult);
}
}
}
查看4道真题和解析