C - Coprime Sequence

思路：将数列从小到大排序，假设数列里n-1个数的最大公因数为x，那么这n-1个数必须都大于等于x，则x最大为a[2]，所以x的取值（i=a2;i>=1;i–）（从大向小取，求最大公约数）,直到数列里至少有n-1个数可以整除i，i值即为x

/**/
#include
void qsort(int a[],int l,int r)
{
int i=l,j=r;
int k=a[i];
if(i>=j)
return ;
while(i {
while(i j–;
a[i]=a[j];
while(i=a[i])
i++;
a[j]=a[i];
}
a[i]=k;
qsort(a,l,i-1);
qsort(a,i+1,r);
}
int main()
{
int i,j,n,count,T;
int a[100010];
scanf("%d",&T);
while(T–)
{
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d",&a[i]);
}
qsort(a,1,n);
for(i=a[2];i>=1;i–)
{
count=0;
for(j=1;j<=n;j++)
{
if(a[j]%i==0)
{
count++;
}
}
if(count>=n-1)
break;
}
printf("%d\n",i);
}
return 0;
}
添加链接描述