```cpp
nclude<bits/stdc++.h>
using namespace std;
long long int s[5000],b[5000],n,k=1,ans;
int main() { cin>>n;
for(int i=0;i<n;i++){
cin>>s[i]; b[i]=s[i];
}
for(int i=0;i<10000;i++){
ans=0;
for(int j=0;j<n;j++)
s[j]=b[j]%k;
sort(s,s+n);
for(int j=0;j<n-1;j++){ if(s[j]==s[j+1]) break;
else ans++;
}
if(ans==n-1) break;
k++;
}
cout<<k;
return 0;
}
```
by Cobalt @ 2018-11-01 20:34:56
希望更丰富的展现?使用Markdown
by Cobalt @ 2018-11-01 20:35:21
这个时间复杂度至少也是 _O(n2_ )吧
by ZokZotQueue @ 2019-10-27 22:58:08