21xrx.com
2025-03-17 13:13:33 Monday
文章检索 我的文章 写文章
Java实现最小公倍数算法
2023-06-15 10:49:57 深夜i     12     0
Java 最小公倍数 算法

在数学中，最小公倍数是指能被两个以上整数整除的最小正整数。在计算机编程中，计算最小公倍数也是一个常见的问题。今天我们将介绍使用Java实现最小公倍数算法的方法。

Java中计算最小公倍数，通常会用到辗转相除法和欧几里得算法。在这里我们采用欧几里得算法的思路：先计算最大公约数，然后用它来计算最小公倍数。

以计算3和7的最小公倍数为例，这两个数的最大公约数是1。因此，它们的最小公倍数就是3*7=21。

下面是Java代码实现：

public class LCM {
  // 欧几里得算法（递归）
  public static int gcd(int a, int b) {
    if (b == 0)
      return a;
     else {
      return gcd(b, a % b);
    }
  }
  
  // 计算最小公倍数
  public static int lcm(int a, int b) {
    return a * b / gcd(a, b);
  }
  
  public static void main(String[] args) {
    int a = 3;
    int b = 7;
    System.out.println("最小公倍数是：" + lcm(a, b));
  }
}

在这个代码中，我们分别定义了一个计算最大公约数的函数和一个计算最小公倍数的函数。最后，我们在主函数中调用它们，并对计算结果进行输出。

以上就是使用Java实现最小公倍数算法的过程。希望这篇文章对你有所帮助。

三个

  
  

评论区