Java实现求最小公倍数：代码案例 |21xrx.com

Java实现求最小公倍数：代码案例

2023-06-15 09:58:03 深夜i -- --

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语言在处理数学问题时非常方便和灵活，可以让我们写出简洁而又有效的代码。

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

下一篇: C语言中实现矩阵乘积的方法

评论区

()

相似文章