下面是根据欧几里得算法编写的函数，它所计算的是 a 和 b 的（ ）。
int euclid(int a, int b)
{
if (b == 0)
return a;
else
return euclid(b, a % b);
}
最大公共质因子
最小公共质因子
最大公约数
最小公倍数