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

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

{{ select(1) }}

• 最小公倍数
• 最大公共质因子
• 最大公约数
• 最小公共质因子