#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