多个数的最大公约数（模板）

//求数组a[]的最大公约数

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

temp = a[0];
for ( i = 0; i < n ; i++)
{
	temp = GCD(temp,a[i]);
}

//temp即为所求最大公约数

----------------------------------------------------------------------

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

int temp = 0;
for ( i = 0; i < n - 1; i++) 
{
	for ( j = i + 1; j < n; j++) 
	{ 
		k = GCD(a[i], a[j]);
		temp = GCD(temp, k);
	}
}
//temp即为所求最大公约数