写一个类,包含求两个整数最小公倍数的方法,用java写
时间: 2024-09-23 22:11:36 浏览: 34
在Java中,我们可以创建一个名为`LCMCalculator`的类,它有一个静态方法`leastCommonMultiple(int a, int b)`用于计算两个整数的最小公倍数。这里我们使用欧几里得算法(也称为辗转相除法)来找到两个数的最大公约数,然后用两数乘积除以最大公约数得到最小公倍数。
```java
public class LCMCalculator {
// 欧几里得算法计算最大公约数
public static int gcd(int num1, int num2) {
if (num2 == 0) {
return num1;
} else {
return gcd(num2, num1 % num2);
}
}
// 计算最小公倍数
public static int leastCommonMultiple(int a, int b) {
int lcm = (a * b) / gcd(a, b);
return lcm;
}
// 测试方法
public static void main(String[] args) {
int num1 = 48;
int num2 = 18;
System.out.println("The least common multiple of " + num1 + " and " + num2 + " is " + leastCommonMultiple(num1, num2));
}
}
```
在这个例子中,你可以通过`LCMCalculator.leastCommonMultiple()`方法传入任意两个整数来获取它们的最小公倍数。
阅读全文