【2016Java面试题】以下程序是用辗转相除法来计算两个非负数之间的最大公约数：

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)