C - Coprime Sequence

思路：将数列从小到大排序，假设数列里n-1个数的最大公因数为x，那么这n-1个数必须都大于等于x，则x最大为a[2]，所以x的取值（i=a2;i>=1;i–）（从大向小取，求最大公约数）,直到数列里至少有n-1个数可以整除i，i值即为x /**/ #include<stdio.h> void qsort(int a[],int l,int r) { int i=l,j=r; int k=a[i];

>>阅读原文<<