C辗转相除法求最大公约数的实现

Posted 2020-06-18 Yosha

int gcd(int a, int b)//求最大公约数,a为分子,b为分母
{
    if(b == 0)
      return a;
    return gcd(b,a%b);
}