下列C++代码用两种方式求解两个正整数的最大公约数，说法错误的是( )。

A：gcd0() 函数的时间复杂度为

B：gcd1() 函数的时间复杂度为

C：一般说来， gcd0() 的效率高于 gcd1()

D：gcd1() 中的代码 for (int i = small; i >= 1; --i) 应该修改为for (int i = small; i > 1; --i)

正确答案：C

试卷来源：202506 CCF-GESP编程能力等级认证C++五级真题

本卷相关题目