下列Python代码⽤于求解两个正整数的最⼤公约数，相关说法中错误的是( )。

gcd0()函数的时间复杂度为O（logN）

gcd1()函数的时间复杂度为O（N）

⼀般说来，gcd0() 的效率⾼于gcd1()

gcd1() 中的代码range(small, 0, -1) 应该修改为range(small, 1, -1)