求最大公约数

int gcd(int a, int b)
{
    return b ? gcd(b, a % b) : a;
}