//最大公约数
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)
最新推荐文章于 2024-07-12 17:53:02 发布
本文介绍了一种高效计算两个整数的最大公约数(GCD)和最小公倍数(LCM)的算法。通过递归方式实现最大公约数算法,再利用其计算最小公倍数。此算法在数学和计算机科学中广泛应用。
4740

被折叠的 条评论
为什么被折叠?



