递归函数求两个数的最大公约数

求最大公约数

当a > b时，a 和 b的最大公约数相当于 a - b 和 b 的最大公约数；

当b > a时，a 和 b的最大公约数相当于 b - a 和 a 的最大公约数；

当a = b时，a 和 b的最大公约数就是 a （或b）；

递归法求最大公约数

int Gcd(int a, int b) {
    if(a==b) return a;
    return a > b ? Gcd(a-b , b) : Gcd(b-a , a);   
}


int Gcd(int a, int b) {
	int r;
	while( b!= 0 ) {
		r = a % b;
		a = b;
		b = r;
	}
	return r;
}