5902 xjb模拟

每次选3个数，取两个gcd，删掉一个，问有多少gcd的可能
所以可以先处理出，两两gcd，然后再枚举全部的gcd的可能，将两两gcd的结果再和其他a[i]继续gcd

#include<cstdio>
#include<set>
#include<algorithm>
using namespace std;
int a[505];
int main()
{
    int t;scanf("%d",&t);
    while(t--)
    {
        set<int> q;int n,f=1;
        scanf("%d",&n);
        for(int i=0;i<n;i++)
        {
            scanf("%d",&a[i]);
            for(int j=0;j<i;j++)
                q.insert(__gcd(a[i],a[j]));
        }
        int cn=n-1;
        while(f&&cn>=3)
        {
            cn--;f=0;
            for(auto i:q)
                    for(int j=0;j<n;j++)
                    {
                        int t=__gcd(i,a[j]);
                        if(!q.count(t))
                        {
                            q.insert(t);f=1;
                        }
                    }
        }
        f=0;
        for(auto i:q)
        {
            if(f) printf(" ");f++;
            printf("%d",i);
        }
        puts("");
    }
}