最大公约数（gcd）计算方法

大招：（欧基米德辗转相除法）

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

简易方法：

int gcd(int a, int b)
{
	if(a > b)  swap(a,b);
	
	int x;
	for(int i = a ; i >= 1 ; i --)
	{
		if(a % i == 0 && b % i == 0)
		{
			x = i;
			break;
		}
	}
	return x;
}