Java实现求最小公倍数算法及示例代码 |21xrx.com

Java实现求最小公倍数算法及示例代码

2023-06-15 15:52:13 深夜i -- --

Java 最小公倍数算法

在数学方面，最小公倍数指的是两个数的公共倍数中最小的那个数。Java语言可以通过递归方法实现求最小公倍数，具体代码如下：


public static int getLeastCommonMultiple(int a, int b) {
  return a * b / getGreatestCommonDivisor(a, b);
}
public static int getGreatestCommonDivisor(int a, int b) {
  return b == 0 ? a : getGreatestCommonDivisor(b, a % b);
}

以上代码中，getLeastCommonMultiple方法是通过两个数的乘积除以它们的最大公约数得到最小公倍数；而getGreatestCommonDivisor方法则是用辗转相除法求最大公约数。下面是一个使用示例：


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

运行结果为：

最小公倍数为：36

以上就是Java实现求最小公倍数的算法及示例代码，希望对大家有所帮助。

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

下一篇: Java的安装路径及使用方法

评论区

()

相似文章