java人机交互获取两个整数,求最大公约数
时间: 2023-05-24 22:06:34 浏览: 99
java两个整数的最大公约数
以下是一个Java程序,可以实现人机交互获取两个整数,然后求出它们的最大公约数:
```java
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
// 获取第一个整数
System.out.print("请输入第一个整数:");
int num1 = sc.nextInt();
// 获取第二个整数
System.out.print("请输入第二个整数:");
int num2 = sc.nextInt();
// 枚举两个数的约数,找到它们的最大公约数
int maxDivisor = 1;
for (int i = 1; i <= num1 && i <= num2; i++) {
if (num1 % i == 0 && num2 % i == 0) {
maxDivisor = i;
}
}
// 输出结果
System.out.println(num1 + "和" + num2 + "的最大公约数是" + maxDivisor);
}
}
```
这个程序中,我们使用了Scanner类来获取从键盘输入的整数。然后使用一个for循环,枚举出两个数的约数,找到它们的最大公约数。最后输出结果。
需要注意的是,这个程序只适用于能够在内存中存储下输入数的情况。如果需要求解更大的整数的最大公约数,需要使用更为高效的算法。
阅读全文