给你一个正整数 n 返回 2 和 n 的最小公倍数,用Java编写代码
时间: 2024-03-04 07:48:07 浏览: 236
Java求两个正整数的最大公约数和最小公倍数
5星 · 资源好评率100%
可以使用以下代码实现:
```java
public static int getLCM(int n) {
int lcm = 2;
for (int i = 3; i <= n; i++) {
lcm = Math.abs(lcm * i) / gcd(lcm, i);
}
return lcm;
}
public static int gcd(int a, int b) {
if (b == 0) {
return a;
} else {
return gcd(b, a % b);
}
}
```
其中 `getLCM` 方法用于计算 2 和 n 的最小公倍数,首先将 lcm 初始化为 2,然后遍历从 3 到 n 的所有数字,每次将 lcm 与 i 的最小公倍数计算出来,并将结果赋值给 lcm。最后返回 lcm 即可。
`gcd` 方法用于计算两个数字的最大公约数,采用递归的方式实现。
阅读全文