math.gcd函数

//欧几里得算法求最大公约数
int gcd(int a,int b)
{
  if(a<b)
  {
    swap(a,b);
  }
  if(a%b == 0)
  {
    return b;
  }
  return gcd(b,a%b);
}