编写一个方法用于求任意两个整数的最大公约数调用此方法求10和25的最大公约数
时间: 2024-05-21 09:11:34 浏览: 47
求解:
10和25的最大公约数为5。
方法如下:
public static int gcd(int a, int b) {
if (b == 0) {
return a;
} else {
return gcd(b, a % b);
}
}
调用该方法:
int result = gcd(10, 25);
最终得到的结果为5。
阅读全文