辗转相除法

Posted 2021-02-08 jrfr

辗转相除法

求最大公约数

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