‹ 上一题 下一题 ›

g5-04552. GESP-5级-2026-06-单选-第04题 未做

使用如下欧几里得算法求 gcd(105, 45) 时,函数 gcd(a, b) 的递归调用序列正确的是( )。

int gcd(int a, int b) {
    return b == 0 ? a : gcd(b, a % b);
}
  • A. gcd(105, 45) -> gcd(45, 60) -> gcd(60, 15) -> gcd(15, 0)
  • B. gcd(105, 45) -> gcd(45, 15) -> gcd(15, 0)
  • C. gcd(105, 45) -> gcd(60, 45) -> gcd(15, 45)
  • D. gcd(105, 45) -> gcd(15, 45) -> gcd(15, 0)
未选择
输入
输出

            
答案