【标题】教你用Java编写最小公倍数函数 |21xrx.com

2023-06-19 05:05:09 深夜i 19 0

Java 最小公倍数函数公式最大公约数

【文章】

最小公倍数是指两个或多个整数公有的倍数中最小的一个。在数学中，求最小公倍数是一个常见的数学问题。在计算机编程中，经常需要用到最小公倍数。下面就为大家介绍如何用Java编写最小公倍数函数。

首先，我们需要知道求两个整数的最小公倍数的公式：

最小公倍数 = 两数之积 ÷ 最大公约数

因此，我们首先需要编写一个求两个整数的最大公约数的函数，代码如下：

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);
}

最后，我们可以在main函数中测试一下最小公倍数函数是否正确，代码如下：

public static void main(String[] args) {
  int a = 12;
  int b = 18;
  int result = lcm(a, b);
  System.out.println("最小公倍数是：" + result);
}

输出结果为：

最小公倍数是：36

可以看出，最小公倍数函数编写成功了。

【

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

下一篇: Java虚拟机执行hello应用程序的步骤与代码案例

相似文章