21xrx.com
2025-03-27 14:54:49 Thursday
文章检索 我的文章 写文章
Java实现求最小公倍数的代码
2023-06-15 19:53:55 深夜i     15     0
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作为一种非常流行的编程语言，拥有丰富的数学计算库和基础语法，可以快速地实现一些高效的最小公倍数计算方法。

  
  

评论区