[ZJ] a811. 2013高雄市能力競賽高中組 2. 迷路小鴨

#include<stdio.h>
#include<algorithm>
using namespace std;
long long int gcd(long long int a,long long int b){
    if(a%b==0) return b;
    return gcd(b,a%b);
}
long long s[10005];
int main(){
    int t,n,i;
    long long int ans;
    scanf("%d",&t);
    while(t--){
        scanf("%d",&n);
        for(i=0;i<n;i++)
            scanf("%lld",&s[i]);
        sort(s,s+n);
        ans=s[1]-s[0];
        for(i=2;i<n;i++)
            ans=gcd(ans,s[i]-s[i-1]);;
        printf("%lld\n",ans);
    }
}