用Java写一段求多个数字的最小公倍数的代码
时间: 2024-03-20 08:39:51 浏览: 62
Java-求若干个数的最小公倍数
4星 · 用户满意度95%
可以使用以下代码来求多个数字的最小公倍数:
```java
public static int lcm(int[] numbers) {
int result = numbers[0];
for (int i = 1; i < numbers.length; i++) {
result = lcm(result, numbers[i]);
}
return result;
}
public static int lcm(int a, int b) {
return (a * b) / gcd(a, b);
}
public static int gcd(int a, int b) {
if (b == 0) {
return a;
} else {
return gcd(b, a % b);
}
}
```
其中,`lcm` 方法接收一个整数数组,使用 `lcm` 和 `gcd` 方法来计算最小公倍数。`lcm` 方法内部循环遍历整数数组,依次计算每个整数和前面所有整数的最小公倍数。`gcd` 方法使用递归来计算最大公约数。
使用示例:
```java
int[] numbers = {12, 18, 24, 36};
int lcm = lcm(numbers); // 最小公倍数为 72
```
阅读全文