‹ 上一题 下一题 ›

g5-04228. GESP-5级-2024-06-单选-第05题 未做

下面是根据欧几里得算法编写的函数,它计算的是 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. 最小公共质因子
未选择
输入
输出

            
答案