题解 | #求最小公倍数#
求最小公倍数
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); } } }