c语言：编写函数intgcd(intnuma,intnumb)，接收任意两个正整数

关键字：c语言 更新时间：2020-01-04 13:16:06 161次访问

编写函数int gcd(int numa,int numb)，接收任意两个正整数，计算并返回两者的最大公约数。

很简单的实现

int gcd( int m, int n) //辗转相除法求m/n的公约数
{
   int r;
   while (n)
       {
           r=m % n;
           m=n;
           n=r;
       }
   return m;
}

相关标签：c语言