下面代码实现了欧几里得算法。下面有关说法，错误的是？_C++

10600 . 单选题 Puls

下面代码实现了欧几里得算法。下面有关说法，错误的是？

int gcd1(int a, int b) {
    return b == 0 ? a : gcd1(b, a % b);
}

int gcd2(int a, int b) {
    while (b != 0) {
        int temp = b;
        b = a % b;
        a = temp;
    }
    return a;
}

gcd1() 实现为递归方式。

gcd2() 实现为迭代方式。

当 a 较大时， gcd1() 实现会多次调用自身，需要较多额外的辅助空间。

当 a 较大时， gcd1() 的实现比 gcd2() 执行效率更高。

上一题：假设我们有两个数 a=38 和 b=14，它们对模 m 同余，即 a≡b(mod m) 。以下哪个值不可能是 m ？

下一题：唯一分解定理描述的内容是？

上传用户土豆

难度简单

历史数据

0次

题解讨论

反馈

关于我们

关于我们联系方式免责声明侵权投诉服务协议

题库分类

scratch python c++ icode 科技素养

题单分类

scratch python c++ 科技素养

常见问题

如何开通会员问题反馈题单如何下载能否上传题单催更正确方式

提供少儿编程阶段，多个类型的题库学习，不限于等级考试，各项赛事

手机：13006071015

10600 . 单选题 Puls

标签

热门题型

关于我们

题库分类

题单分类

常见问题