单选题
下列Python代码用于求解两个正整数的最大公约数，相关说法中错误的是( )
A
gcd0()函数的时间复杂度为 O(logN)
B
gcd1()函数的时间复杂度为 O(N)
C
一般说来， gcd0() 的效率高于 gcd1()
D
gcd1() 中的代码 range(small, 0, -1) 应该修改为range(small, 1, -1)