转载请注明出处:http://blog.csdn.net/u012860063
直接贴上模版:
//求数组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即为所求最大公约数