gcd 模板

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