Java实现最小公倍数的方法 |21xrx.com

Java实现最小公倍数的方法

2023-06-15 00:55:45 深夜i -- --

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的最小公倍数，最后在控制台上输出结果。

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

下一篇: Java代码实现爱心动态效果

评论区

()

相似文章