编写java程序。从键盘输入两个数,在控制台输出这两个数的最大公约数。
时间: 2024-02-18 16:00:58 浏览: 48
java 求两个数的最大公约数
5星 · 资源好评率100%
好的,我可以为您编写这个程序。请参考以下代码:
```java
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.print("请输入第一个数:");
int num1 = scanner.nextInt();
System.out.print("请输入第二个数:");
int num2 = scanner.nextInt();
int gcd = getGcd(num1, num2);
System.out.println(num1 + "和" + num2 + "的最大公约数为:" + gcd);
}
// 求两个数的最大公约数
private static int getGcd(int num1, int num2) {
int temp;
while (num2 != 0) {
temp = num1 % num2;
num1 = num2;
num2 = temp;
}
return num1;
}
}
```
在这个程序中,我们通过 `Scanner` 类从键盘读取用户输入的两个数。然后,我们调用 `getGcd` 方法来计算这两个数的最大公约数,并将结果输出到控制台。`getGcd` 方法使用了辗转相除法来计算最大公约数。
希望这个程序能够满足您的需求。
阅读全文