java求三个数的最小公倍数
时间: 2023-09-08 16:11:35 浏览: 128
可以使用以下方法求三个数的最小公倍数:
1. 首先求出其中任意两个数的最小公倍数,可以使用以下代码:
```java
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` 方法用于求两个数的最小公倍数,`gcd` 方法用于求两个数的最大公约数。这两个方法可以用于求任意两个数的最小公倍数。
2. 然后再将得到的最小公倍数和第三个数求最小公倍数,同样使用 `lcm` 方法即可。
以下是求解三个数的最小公倍数的完整代码实现:
```java
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);
}
}
public static int lcm(int a, int b, int c) {
return lcm(lcm(a, b), c);
}
```
使用示例:
```java
int a = 2, b = 3, c = 4;
int result = lcm(a, b, c);
System.out.println(result); // 输出 12
```
阅读全文