最大公约数

//最大公约数
int gcd(long a,long b)
{
return b==0?a:gcd(b,a%b);
}