Java实现最大公约数与最小公倍数 |21xrx.com

Java实现最大公约数与最小公倍数

2023-06-18 05:25:10 深夜i -- --

Java 最大公约数最小公倍数

在Java编程中，我们常常需要计算两个数的最大公约数和最小公倍数，下面是Java实现最大公约数和最小公倍数的代码：


public class GCDandLCM {
  // 计算两个数的最大公约数
  public static int gcd(int a, int b) {
    if (b == 0)
      return a;
     else {
      return 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 = 30;
    int b = 45;
    System.out.println("最大公约数：" + gcd(a, b));
    System.out.println("最小公倍数：" + lcm(a, b));
  }
}

这段代码中，我们采用了递归的方式计算最大公约数，同时利用最大公约数计算最小公倍数，并在main方法中演示了如何使用这两个函数。

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

下一篇: 如何在我的世界Java版中导入地图

评论区

()

相似文章