//最大公约数
public static int gcd(int i, int j){
if(j == 0) return i;
return gcd(j, i % j);
}
//最小公倍数
public static int lcm(int i, int j){
return i * j / gcd(i, j);
}
非常简单好理解的求最大公约数(GCD)和最小公倍数(LCM)
最新推荐文章于 2022-07-28 11:55:26 发布