hdu-5902-gcd

#include <bits/stdc++.h>

using namespace std;
#define mod 1e9+7
#define ll long long
int a[2005],b[2001];
int main(){
    int _;cin>>_;
    while(_--){
        int i,n,num,flag=1;
        memset(a,0,sizeof(a));
        for(cin>>n,i=0,num=n;i<n;i++)cin>>b[i];
        for(i=0;i<n;i++)
            for(int j=i+1;j<n;j++)
                a[__gcd(b[i],b[j])]=1;
        while(flag&&--num>2)
            for(i=1,flag=0;i<1001;i++)  if(a[i])
                for(int j=0;j<n;++j){
                    int t=__gcd(i,b[j]);
                    if(!a[t]) a[t]=1,flag=1;
                }
        for(int i=1,n=0;i<1001;i++)//这的int不加居然过不了，很奇怪
            if(a[i]) cout<<(n++?" ":"")<<i;
        cout<<endl;
    }
    return 0;
}