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

更新时间2020-01-04 13:16:06

编写函数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;
}