基础解法,用一个数的各个倍数对另一个数取余,遇到第一个能整除的就是最小公倍数。
public static int getCM(int m, int n){
int i = m; //i相当于等差数列的间隔
while(i < m*n){
i = i + m; //相当于一个等差数列
if(i % n == 0)
return i;
}
return m*n;
}

京公网安备 11010502036488号