用辗转相除法来计算两个非负数之间的最大公约数

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

时间复杂度O（1），空间复杂度O（logy）