记录最大公因数的两种写法

第一种。辗转相除法

int gcd(int m,int n)
{
	if (m % n == 0)
	{
		return n;
	}
	else
	{
		return gcd(n,m % n);
	}
}

第二种 在别处看到，还没理解

int gcd ( int a, int b) {
     if( b == 0) return a;
     return gcd( b, a % b);
}