← 查看本卷题目GESP C++ 5级2026年6月单选题 第4题 · 2 分使用如下欧几里得算法求 gcd(105, 45) 时,函数 gcd(a, b) 的递归调用序列正确的是( )。 1 int gcd(int a, int b) {2 return b == 0 ? a : gcd(b, a % b);3 }填写答案Agcd(105, 45) -> gcd(45, 60) -> gcd(60, 15) -> gcd(15, 0)Bgcd(105, 45) -> gcd(45, 15) -> gcd(15, 0)Cgcd(105, 45) -> gcd(60, 45) -> gcd(15, 45)Dgcd(105, 45) -> gcd(15, 45) -> gcd(15, 0)提交答案详细解析这题不会 ← 上一题 第 58 / 351 题← → 键切题 下一题 →
使用如下欧几里得算法求 gcd(105, 45) 时,函数 gcd(a, b) 的递归调用序列正确的是( )。 1 int gcd(int a, int b) {2 return b == 0 ? a : gcd(b, a % b);3 }填写答案Agcd(105, 45) -> gcd(45, 60) -> gcd(60, 15) -> gcd(15, 0)Bgcd(105, 45) -> gcd(45, 15) -> gcd(15, 0)Cgcd(105, 45) -> gcd(60, 45) -> gcd(15, 45)Dgcd(105, 45) -> gcd(15, 45) -> gcd(15, 0)提交答案详细解析这题不会