21xrx.com
2025-06-08 08:05:16 Sunday
文章检索 我的文章 写文章
Java实现求最小公倍数算法及示例代码
2023-06-15 15:52:13 深夜i     18     0
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实现求最小公倍数的算法及示例代码,希望对大家有所帮助。

  
  

评论区