21xrx.com
2024-11-22 11:02:18 Friday
登录
文章检索 我的文章 写文章
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作为一种非常流行的编程语言,拥有丰富的数学计算库和基础语法,可以快速地实现一些高效的最小公倍数计算方法。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复