‹ 上一题 下一题 ›

g6-04762. GESP-6级-2024-03-单选-第14题 未做

以下代码使用了辗转相除法求解最大公因数,请在横线处填入( ),使其能正确实现相应功能。

int gcd(int a, int b) {
    while (b != 0) {
        ____________
    }
    return a;
}
  • A. ```cpp
    int temp = b; b = a / b; a = temp;
- **B.** ```cpp
int temp = a; a = b / a; b = temp;
  • C. ```cpp
    int temp = b; b = a % b; a = temp;
- **D.** ```cpp
b = a % b; a = b;
未选择
输入
输出

            
答案