再谈分数求和：求最大公约数——老吴憨算法和辗转相除法

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