输入
第1行：一个数N，表示输入正整数的数量。(2 <= N <= 50000) 第2 - N + 1行：每行1个数，对应输入的正整数.(1 <= S[i] <= 1000000)
输出
输出两两之间最大公约数的最大值。
输入样例
4 9 15 25 16
输出样例
5
考虑筛法，首先你可以把所有的数出现次数记录下来，然后你枚举1e6到1所有的数当做约数，接着去遍历它的倍数，每次加上倍数出现的次数，如果存在>=2的时候，证明存在两个或以上的数是枚举的i的倍数，直接输出就可以了
#include <bits/stdc++.h>
#include <time.h>
#define first fi
#define second seusing namespace std;typedef long long ll;
typedef double db;
int xx[4] = {1,-1,0,0};
int yy[4] = {0,0,1,-1};
const double eps = 1e-9;
typedef pair<int,int> P;
const int maxn = 1000000 ;
const ll mod = 1e9 + 7;
inline int sign(db a) { return a < -eps ? -1 : a > eps;}
inline int cmp(db a,db b){ return sign(a - b);}
ll mul(ll a,ll b,ll c) { ll res = 1; while(b) { if(b & 1) res *= a,res %= c; a *= a,a %= c,b >>= 1; } return res;}
ll phi(ll x) { ll res = x; for(ll i = 2; i * i <= x; i++) { if(x % i == 0) res = x / i * (i - 1); while(x % i == 0) x /= i; } if(x > 1) res = res / x * (x - 1); return res;}
ll c,n,k;
int vis[maxn + 200];
int a[maxn + 200];
int main() {ios::sync_with_stdio(false);while(cin >> n){int Max = 0;for(int i = 1;i <= n;i++) cin >>a[i],vis[a[i]]++,Max = max(Max,a[i]);int ans = 0;for(int i = Max;i >= 1;i--){int num = 0;for(int j = i;j <= Max;j += i){num += vis[j];if(num >= 2){cout << i << endl;return 0;}}}}//cout << "time: " << (long long)clock() * 1000 / CLOCKS_PER_SEC << " ms" << endl;return 0;
}