gcd

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

 

转载于:https://www.cnblogs.com/superxuezhazha/p/5694194.html