Java实现求最小公倍数的算法 |21xrx.com

2023-06-18 14:08:31 深夜i -- --

Java 最小公倍数算法

最小公倍数（LCM）是指两个或更多个整数共有约数中最小的一个数。在Java中，可以利用辗转相除法求最大公约数，再通过公式 lcm(a,b) = a*b/gcd(a,b) 求解得到最小公倍数。下面是使用Java实现求最小公倍数的算法的示例代码：


public static int getLCM(int a, int b) {
  int gcd = getGCD(a, b);
  return (a * b) / gcd;
}
public static int getGCD(int a, int b) {
  if (b == 0)
    return a;
   else {
    return getGCD(b, a % b);
  }
}

在这个示例代码中，getLCM()方法用来计算最小公倍数。这个方法首先调用getGCD()方法获取a和b的最大公约数，然后根据公式（lcm(a,b) = a*b/gcd(a,b)）求解最小公倍数。

上一篇: idea打包java可执行jar包

下一篇: 如何妥善保存Java源代码

Java实现求最小公倍数的算法

评论区