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

来源:学生作业学帮网 编辑:学帮网 时间:2024/05/17 04:12:38

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

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;
}