单选题

以下程序是用来计算两个非负数之间的最大公约数： 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)，那么该程序的时间复杂度为()：

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(1)

B. O(logn)

C. O(n)

D. O(n^2)