题解 | #求最小公倍数#
求最小公倍数
https://www.nowcoder.com/practice/22948c2cad484e0291350abad86136c3
//从较大的数开始,每次乘以n,1max,2max,。。。一直到min*max ,遇到哪个能除尽min就行了 import java.util.Scanner; import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); // 注意 hasNext 和 hasNextLine 的区别 while (in.hasNextInt()) { // 注意 while 处理多个 case int a = in.nextInt(); int b = in.nextInt(); int c = Math.max(a, b); int d = Math.min(a, b); for (int i = 1; i <= d; i++) { if (c * i % d == 0) { System.out.print(c * i); return; } } } } }