最大公约数（超级好的板子）

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