#3509. [GESP202506 五级 C++] 第 16 题

[GESP202506 五级 C++] 第 16 题

第二部分:判断题(每题2分,共20分)

下面C++代码是用欧几里得算法(辗转相除法)求两个正整数的最大公约数,a 大于 b 还是小于 b 都适用。

int gcd(int a, int b) {
    while (b) {
        int temp = b;
        b = a % b;
        a = temp;
    }
    return a;
}

{{ select(1) }}

  • 正确
  • 错误