求两个整数的最大公约数

int flounder(int a, int b)

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

  return b;//返回a,b的最大公约数
}

 

转载于:https://blog.51cto.com/refreshmyself/821787