用辗转相除法或者更相减算术求两个数324,243的最大公约数

分类: 作业答案 • 2022-03-04 22:37:41

问题描述：

答

int gcd(int n,int m)
{
while(m&&n)
{
if(m>n)
m=m%n;
else
n=n%m;
}
if(m)
return m;
else
return n;
}