以下代码计算两个正整数的最大公约数(GCD),横线上应填写( )。
int gcd0(int a, int b) {
if (a < b) {
swap(a, b);
}
while(b != 0) {
int temp = a % b;
a = b;
b = temp;
}
return ____________;
}
- A.
b - B.
a - C.
temp - D.
a * b
g5-04403.in输出g5-04403.out以下代码计算两个正整数的最大公约数(GCD),横线上应填写( )。
int gcd0(int a, int b) {
if (a < b) {
swap(a, b);
}
while(b != 0) {
int temp = a % b;
a = b;
b = temp;
}
return ____________;
}
batempa * b