单选题

辗转相除法的程序的时间复杂度是

Question

以下程序是用辗转相除法来计算两个非负数之间的最大公约数：

long long gcd(long long x,long long y){ 
     if(y==0) 
        return x 
     else return gcd(y,x%y)
}

我们假设x,y中最大的那个数的长度为n，基本基本运算时间复杂度是O(1),那么该程序的时间复杂度为（）

A. O(logn)

B. O(1)

C. O(n^2)

D. O(n)