下面是根据欧几里得算法编写的函数,它计算的是 与 的( )。
int gcd(int a, int b) {
while (b != 0) {
int temp = b;
b = a % b;
a = temp;
}
return a;
}
- A. 最小公倍数
- B. 最大公共质因子
- C. 最大公约数
- D. 最小公共质因子
正确答案:C
int gcd(int a, int b) {
while (b != 0) {
int temp = b;
b = a % b;
a = temp;
}
return a;
}
正确答案:C
想系统刷完 GESP C++ 1~8 级真题,并查看每道题的逐题精讲?
进入 GESPPASS 开始练习