2025年01月01日 建站教程
利用Euclid算法来计算两个数的最大公约数，具体代码如下：
int a = 24;
int b = 36;
while (b != 0) {
int temp = a % b;
a = b;
b = temp;
}
System.out.println("24 和 36 的最大公约数是 " + a);
利用最大公约数来计算最小公倍数
int lcm = (a * b) / a;
System.out.println("24 和 36 的最小公倍数是 " + lcm);
本文链接：http://so.lmcjl.com/news/20502/