时间复杂度解决方案

时间复杂度
为什么欧几里得算法的时间复杂度是O(logn)

long long gcd(long long x, long long y) {


if( y==0) return 0;


else return gcd (y, x%y);


}