java输入两个正整数,求他们的最大公约数并输出;
时间: 2024-01-24 15:16:53 浏览: 83
java 求两个数的最大公约数
5星 · 资源好评率100%
可以使用辗转相除法求两个正整数的最大公约数,具体实现如下:
```java
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int a = scanner.nextInt();
int b = scanner.nextInt();
int gcd = getGCD(a, b);
System.out.println(gcd);
}
private static int getGCD(int a, int b) {
if (b == 0) {
return a;
}
return getGCD(b, a % b);
}
}
```
首先输入两个正整数,然后调用 `getGCD` 方法求它们的最大公约数,并输出结果。`getGCD` 方法使用递归实现,每次将较大的数对较小的数取模,直到其中一个数为0,此时另一个数就是最大公约数。
阅读全文