同余问题:
#include <iostream>
#include <cstring>
#include <stdio.h>
using namespace std;
const int MAXN = 310;
int main()
{
bool p[100010];
int arr[MAXN];
int T;
cin>>T;
while(T--)
{
int n;
cin>>n;
for(int i = 0; i < n; ++i)
cin>>arr[i];
for(int i = 1; ; ++i)
{
bool flag = true;
memset(p, false, sizeof(p));
for(int j = 0; j < n; ++j)
{
if(p[ arr[j]%i ])
{
flag = false;
break;
}
p[ arr[j]%i ] = true;
}
if(flag)
{
cout<<i<<endl;
break;
}
}
}
return 0;
}