21xrx.com
2025-04-21 15:29:13 Monday
文章检索 我的文章 写文章
Java实现最小公倍数的方法
2023-06-15 00:55:45 深夜i     44     0
Java编程 最小公倍数 最大公约数

在Java编程中，求最小公倍数是比较常见的操作。那么，如何用Java语言实现最小公倍数呢？

为了求最小公倍数，我们需要先求出两个数的最大公约数，由于两个数的积等于最小公倍数与最大公约数的积，所以可以通过最大公约数求出最小公倍数。

Java代码实现如下：

public class LCM {
  public static void main(String[] args) {
    int a = 4;
    int b = 6;
    int lcm = getLCM(a, b);
    System.out.println("最小公倍数为："+lcm);
  }
 
  // 求最大公约数的方法
  public static int getGCD(int a, int b) {
    if (b == 0)
      return a;
     else {
      return getGCD(b, a % b);
    }
  }
 
  // 求最小公倍数的方法
  public static int getLCM(int a, int b) {
    return a * b / getGCD(a, b);
  }
}

在上面的代码中，我们先定义了两个整型变量a和b，分别赋值为4和6，然后调用getLCM方法求出a和b的最小公倍数，最后在控制台上输出结果。

  
  

评论区