21xrx.com
2024-09-19 09:52:06 Thursday
登录
文章检索 我的文章 写文章
Java算法:求两个数的最小公倍数
2023-06-15 16:17:39 深夜i     --     --
Java算法 最小公倍数 代码实现

最小公倍数是指两个或多个数共同拥有的倍数中,最小的一个数。在日常生活中,我们经常需要求解最小公倍数,如求两个整数的最小公倍数。下面将介绍如何用Java求解两个数的最小公倍数。

代码实现:


public class LcmExample {

  // 辗转相减法求最大公约数

  public static int gcd(int a, int b) {

    if (a == 0)

      return b;

    

    if (b == 0)

      return a;

    

    if (a == b)

      return a;

    

    if (a > b) {

      return gcd(a - b, b);

    }

    return gcd(a, b - a);

  }

  // 求两个数的最小公倍数

  public static int lcm(int a, int b) {

    return a * b / gcd(a, b);

  }

  public static void main(String[] args) {

    int a = 7;

    int b = 9;

    System.out.println(a + "和" + b + "的最小公倍数是:" + lcm(a, b));

  }

}

输出结果:


7和9的最小公倍数是:63

  
  

评论区

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