下列C++代码⽤两种⽅式求解两个正整数的最⼤公约数,说法错误的是( )。
gcd0() 函数的时间复杂度为Ο(log n)
gcd1() 函数的时间复杂度为Ο(n)
⼀般说来,gcd0() 的效率⾼于gcd1()
gcd1() 中的代码for (int i = small; i >= 1; --i) 应该修改为for (int i = small; i > 1; --i)