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

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/13 02:00:19
用辗转相除法或者更相减算术求两个数324,243的最大公约数

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

用辗转相除法或者更相减算术求两个数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;
}