辗转相除法模板

非递归代码

int gcd(int x, int y)
{
    int res;
    while(y > 0)
    {
        res = x % y;
        x = y;
        y = res;
    }
    return x;
}

递归代码

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