最大公约数

1.简短写法（递归）

int gcd(int x,int y){
    return y==0?x:gcd(y,x%y);
}

2.详细写法（递归）

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

3.详细写法（非递归）

int gcd(int x,int y)
{
    while(y){
        int t = y;
        y = x%y;
        x = t;
    }
    return x;
}