21xrx.com
2025-04-21 08:22:40 Monday
文章检索 我的文章 写文章
Java中求最大公倍数的方法实例及步骤
2023-06-16 09:38:39 深夜i     --     --
Java 最大公倍数 代码实例

在Java中，求两个数的最大公倍数是很常见的一种需求。本文将介绍一种求最大公倍数的方法，并提供相应的Java代码实例。

方法步骤如下：

1. 分别求出两个数的最小公倍数和最大公约数；

2. 用两个数的乘积除以最大公约数，即为它们的最小公倍数。

Java代码实例：

public class Main {
  // 求最大公约数
  public static int gcd(int a, int b) {
    return b == 0 ? a : gcd(b, a % b);
  }
  // 求最小公倍数
  public static int lcm(int a, int b) {
    return a * b / gcd(a, b);
  }
  public static void main(String[] args) {
    int a = 12, b = 16;
    int gcd = gcd(a, b);
    int lcm = lcm(a, b);
    System.out.println("a和b的最大公约数为：" + gcd);
    System.out.println("a和b的最小公倍数为：" + lcm);
  }
}
  
  

评论区