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

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


if( y==0) return 0;


else return gcd (y, x%y);


}

[解决办法]
因为这种递归算法可以转换成一个树形结构，可以推算出时间复杂度为O(logn)