最大公约数，欧几里德算法

最大共约数

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

• 如果n < m ,那么 a = n%m = n, gcd(m,a) 就是 gcd(m,n)
• 如果 n == m,那么 a = 0, 结果就是 m
• 否则直至找到 一个数能被另一个整除时，该数就是最大共约数