15. （单选题）下面是根据欧几里得算法编写的函数，它所计算的是 a 和 b 的（ ）

int euclid(int a, int b)
{
    if (b == 0)
        return a;
    else
        return euclid(b, a % b);
}

{{ select(1) }}

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