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];

>>阅读原文<<