GESP 五级 · GESP 202406 C++ 五级 第 5 题

下面是根据欧几里得算法编写的函数，它计算的是 $a$ 与 $b$ 的（ ）。

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

辗转相除法求最大公约数：gcd(a,b) = gcd(b, a%b)，当b=0时返回a。时间复杂度O(log min(a,b))。

辗转相除法中gcd(a,b)和gcd(b,a)结果相同。注意a和b的顺序不影响结果。

【考点】欧几里得算法｜最大公约数｜算法识别

🎯 考纲定位

GESP 五级"数论基础"模块必考题型。命题人卡住的是考生的代码语义理解能力——GESP 五级不再考单纯语法，而是考"看到代码知道它算什么"。