21xrx.com
2025-04-22 17:24:04 Tuesday
文章检索 我的文章 写文章
Java实现求最小公倍数：代码案例
2023-06-15 09:58:03 深夜i     17     0
Java 最小公倍数 最大公约数

在数学中，最小公倍数指的是两个或多个数公共的倍数中最小的一个。在Java中，实现求最小公倍数非常方便，可以借助于求最大公约数的方法来得到结果。

下面是一个Java程序，用来求两个数的最小公倍数：

public class LCM {
  // 求最大公约数
  static int gcd(int a, int b) {
    return b == 0 ? a : gcd(b, a % b);
  }
  // 求最小公倍数
  static int lcm(int a, int b) {
    return a * b / gcd(a, b);
  }
  public static void main(String[] args) {
    int a = 24;
    int b = 32;
    System.out.printf("最小公倍数是 %d\n", lcm(a, b));
  }
}

运行上面的代码可以得到如下输出：

最小公倍数是 96

我们可以发现，这个代码非常简单，只用了两个函数就能够实现求两个数的最小公倍数。其中，gcd()函数用来求两个数的最大公约数，lcm()函数则利用最大公约数来求最小公倍数。

通过这个简单的例子，我们可以看到，Java语言在处理数学问题时非常方便和灵活，可以让我们写出简洁而又有效的代码。

  
  

评论区