#3682. [GESP202403 六级 C++] 第 14 题
[GESP202403 六级 C++] 第 14 题
以下代码使用了辗转相除法求解最大公因数,请在横线处填入( ),使其能正确实现相应功能。
int gcd(int a, int b) {
while (b != 0) {
______________________
}
return a;
}
A.
int temp = b;
b = a / b;
a = temp;
B.
int temp = a;
a = b / a;
b = temp;
C.
int temp = b;
b = a % b;
a = temp;
D.
b = a % b;
a = b;
{{ select(1) }}
- A
- B
- C
- D