单选题

以下程序是用来计算两个非负数之间的最大公约数： 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

A. O(1)

B. O(logn)

C. O(n)

D. O(n^2)