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

Java实现求最小公倍数的代码

2023-06-15 19:53:55 深夜i -- --

Java 最小公倍数数学计算基础语法代码实现

在数学中，两个数的最小公倍数指的是同时能被这两个数整除的最小正整数，通俗的说就是这两个数的公共倍数中最小的一个。Java语言可以轻松实现最小公倍数的求解，具体实现代码如下：


public class LCM {
  public static int lcm(int a, int b) {
    return a * b / gcd(a, b);
  }
  public static int gcd(int a, int b) {
    int r;
    while (b != 0)
      r = a % b;
      a = b;
      b = r;
    
    return a;
  }
  public static void main(String[] args) {
    int a = 12, b = 18;
    int lcm = lcm(a, b);
    System.out.println("最小公倍数为：" + lcm);
  }
}

在上述代码中，我们通过调用gcd方法实现了最大公约数的求解，然后再用最大公约数求出最小公倍数。当然，根据需要你也可以将求最大公约数的部分封装为一个独立的方法。

最小公倍数是数学中非常重要的一个概念，对于一些需要运用到数学计算的场合非常有用。同时，Java作为一种非常流行的编程语言，拥有丰富的数学计算库和基础语法，可以快速地实现一些高效的最小公倍数计算方法。

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

下一篇: Java中四种求最大公约数的方法及代码案例

评论区

()

相似文章