‹ 上一题 下一题 ›

g5-04403. GESP-5级-2025-09-单选-第05题 未做

以下代码计算两个正整数的最大公约数(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
未选择
输入
输出

            
答案