下面是根据欧几里得算法编写的函数,它计算的是a与b的( )。
int gcd(int a, int b) {
while (b != 0) {
int temp = b;
b = a % b;
a = temp;
}
return a;
最小公倍数
最大公共质因子
最大公约数
最小公共质因子