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

Java实现最小公倍数的求法

2023-06-15 14:12:21 深夜i -- --

Java 最小公倍数最大公约数公式编程方法

在编程过程中，求最小公倍数是一项常见的任务。Java提供了一些方法来实现对最小公倍数的计算。下面我们来看看Java中的几种方法。

方法一：利用最大公约数求最小公倍数

在Java中，可以利用辗转相除法求两个数的最大公约数，然后通过最大公约数求得最小公倍数。具体实现方法如下：


public static int getLCM(int num1, int num2) {
  int maxNum = Math.max(num1, num2);
  int minNum = Math.min(num1, num2);
  int gcdNum = getGCD(maxNum, minNum);
  return maxNum / gcdNum * minNum;
}
public static int getGCD(int num1, int num2) {
  if (num2 == 0)
    return num1;
   else {
    return getGCD(num2, num1 % num2);
  }
}

方法二：利用公式求最小公倍数

Java中也可以使用最小公倍数的公式来计算最小公倍数。最小公倍数公式为：最小公倍数 = 两数的乘积 / 最大公约数。具体实现方法如下：


public static int getLCM(int num1, int num2) {
  int maxNum = Math.max(num1, num2);
  int minNum = Math.min(num1, num2);
  int gcdNum = getGCD(maxNum, minNum);
  return num1 * num2 / gcdNum;
}
public static int getGCD(int num1, int num2) {
  if (num2 == 0)
    return num1;
   else {
    return getGCD(num2, num1 % num2);
  }
}

通过以上两种方法，我们都可以用Java来计算最小公倍数。

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

下一篇: 如何在C语言中输出百分数

评论区

()

相似文章