51Nod1179最大的最大公约数

题目信息

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int n,t,a[1000005];
int main() {
	
	while(cin>>n) {
		memset(a,0,sizeof(a));
		int max=0;
		for(int i=0; i<n; i++)
		{
			cin>>t;
			a[t]++;
			if(max<t)
			max=t;
		}
		int ans=1;
		for(int i=max; i>=1; i--) {
			int cnt=0;
			for(int j=i; j<=max; j+=i) {
					cnt+=a[j];
				if(cnt>=2)
					break;
			}
			if(cnt>=2) {
				cout<<i<<endl;
				break;
			}
		}
	}
}