HDU 5207 Greatest Greatest Common Divisor

题意： 给你n个数，求出n个数里面选择两个数，使得公约数最大。
直接暴力显然是不行的 复杂度高达O（n^2）。可以用筛法，复杂度是O（nlogn）。a[i] = 1表示i这个数出现过。然后用筛法，从1遍历到max，这一层循环的i代表最大公约数，如果内层的a[i*j]=1，就说明i是i和i*j这两个数的最大公约数。往后遍历就能求出最大的最大公约数。

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
using namespace std;
int a[100010];
int main()
{
    int t;
    scanf("%d",&t);
    for(int cas = 1; cas <= t; cas++)
    {
        int n,maxx = 0;
        scanf("%d",&n);
        memset(a,0,sizeof(a));
        for(int i = 0; i < n; i++)
        {
            int x;
            scanf("%d",&x);
            maxx = max(maxx,x);
            a[x]++;
        }
        int ans = 1;
        for(int i = 1; i <= maxx; i++)//最大公约数。
        {
            int count1 = 0;
            for(int j = i; j <= maxx; j+=i)//筛法。
                count1 += a[j];
            if(count1 > 1) ans = i;
        }
        printf("Case #%d: %d\n",cas,ans);
    }
    return 0;
}