单选题

下面是根据欧几里得算法编写的函数,它计算的是a与b的(    )。

int gcd(int a, int b) {

while (b != 0) {

int temp = b;

b = a % b;

a = temp;

}

return a;

}

A

最小公倍数

B

最大公共质因子

C

最大公约数

D

最小公共质因子

赣ICP备20007335号-2