单选题

以下程序是用辗转相除法来计算两个非负数之间的最大公约数，那么该程序的时间复杂度为（ ）

Question

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

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

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

A. O(1)

B. O(logy)

C. O(n)

D. O(x)