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

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