http://acm.sgu.ru/problem.php?contest=0&problem=499給定N（<10W）個(gè)數(shù)，在100W以?xún)?nèi)，求每?jī)蓚€(gè)數(shù)最大共因數(shù)中最大的。
直接枚舉N^2超時(shí)，想到都在100W內(nèi)，則可以以借助篩法來(lái)做。從上往下篩，最壞情況下是對(duì)于N*ln N<N*lgN。
#define maxn 100010
#define maxm 1000100
using namespace std;
int times[maxm];
int main()
{
int n;
scanf("%d",&n);
clr(times);
for (int i=0;i<n;i++)
{
int x;
scanf("%d",&x);
times[x]++;
}
int i=1000000;
while (i>1)
{
if (times[i]>1)
break;
int j=i+i;
int cnt=times[i];
while (j<=1000000 && cnt<2)
{
cnt+=times[j]; //這里剛剛開(kāi)始用的是times[i]+=times[j];這樣不對(duì)，因?yàn)橄?8這樣的情況，會(huì)錯(cuò)的！
j+=i;
}
if (cnt>1)
break;
i--;
}
printf("%d\n",i);
return 0;
}