21xrx.com
2025-03-29 06:36:05 Saturday
文章检索 我的文章 写文章
Java算法:求两个数的最小公倍数
2023-06-15 16:17:39 深夜i     9     0
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

  
  

评论区

请求出错了