21xrx.com
2025-06-19 05:11:03 Thursday
文章检索 我的文章 写文章
如何用Java求最小公倍数？
2023-06-15 19:27:21 深夜i     13     0
Java 最小公倍数 代码示例

在数学中，最小公倍数（LCM）是指两个或多个整数共同拥有的最小倍数。在Java中，我们可以使用以下代码来求最小公倍数：

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

在这个代码中，我们使用欧几里得算法来计算最大公约数（GCD），然后使用最大公约数来求最小公倍数。这个函数可以接受两个整数 a 和 b，然后返回它们的最小公倍数。

如果你想要求多个整数的 LCM，你可以再次调用 lcm 函数来计算每个整数与前面结果的最小公倍数。以下是一个示例：

public static int lcm(int[] input) {
  int result = input[0];
  for(int i = 1; i < input.length; i++) {
    result = lcm(result, input[i]);
  }
  return result;
}

在此示例中，我们将一个整数数组作为输入，并在数组上迭代调用上面的 lcm 函数。这将返回所有输入整数的最小公倍数。

总的来说，求最小公倍数是一项非常简单的任务，但是这个任务可能会在一些面试场合出现。掌握这个任务能够让你在 Java 开发中更加得心应手。

  
  

评论区