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

Question

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

Answer 1

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