greatest common divisor
老吴憨算法:
int gcd(int m,int n)
{
int i;
int yue;
yue=1;
for(i=1;i<=m&&i<=m;i++)
{
if(m%i==0&&n%i==0&&i>yue)
yue=i;
}
return yue;
}
辗转相除法:
int gcd ( int m,int n )
{
int temp;
if (m<n)
{
temp=m;
m=n;
n=temp;
}
if ( m % n == 0)
{
return n;
}
else
{
return gcd ( n,m % n) ;
}
}