java 输入一个n,求1到n所有数的最小公倍数
时间: 2024-04-14 09:28:01 浏览: 139
你好!要求1到n所有数的最小公倍数,可以使用以下的Java代码实现:
```java
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
System.out.print("请输入一个整数n:");
int n = input.nextInt();
int result = 1;
for (int i = 2; i <= n;++) {
result = lcm(result, i);
}
System.out.println("1到" + n + "所有数的最小公倍数为:" + 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);
}
}
}
```
这段代码首先通过Scanner类获取用户输入的整数n,然后使用一个for循环从2到n遍历,每次调用lcm函数求得当前数字与之前计算结果的最小公倍数,最后输出结果。
希望能帮到你!如果有其他问题,请随时提问。
阅读全文