题解 | #求最小公倍数#
public static int getCM(int m, int n) {
int max = m > n ? m : n;
int min = m + n - max;
// 欧几里得算法（辗转相除法）
while (min != 0) {
int temp = min;
min = max % min;
max = temp;
}
return (m * n) / max;
}
欧几里得算法:
设两个正整数为a和b，并且a > b。那么a和b的最大公约数等于b和a % b的最大公约数。
换句话说，如果我们将a除以b得到的余数记为r，那么a和b的最大公约数等同于b和r的最大公约数。这个过程可以一直重复下去，直到余数为零时停止。此时，非零的那个数就是最大公约数。
投递金山WPS等公司10个岗位 >
查看5道真题和解析