最大公约数

 long long  gcd(long long  a,long long  b)
{
   if(b==0) return a;
   return gcd(b,a%b);
}