Java算法：求两个数的最小公倍数 |21xrx.com

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

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

下一篇: javascript与java的区别与意义

评论区

()

相似文章