Codeforces Round #560 (Div. 3) D. Almost All Divisors ###K ###K //K

题目链接：https://codeforc.es/contest/1165/problem/D

题意： 给一段序列 问有没有一个数 使得这个序列中的数都是x的因子 (除了1和x本身)

输出这个最小的数 如果不存在就输出-1

思路：写的时候想了lcm做 发现不可行，i的时候没开ll导致又TLE

正解应该是 对该序列排序 假设这个x存在的话那么只可能是第一个和最后一个的乘积为x

然后去o(sqrt(n))找出这个x的因子 比较和原数组是否相等

不相同就说明假设错误 也找不到其他的数了

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define pb push_back
const int maxn =2e5+10;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    int t;
    cin>>t;
    while(t--)
    {
        int n;
        vector<int>a;
        vector<int>b;
        cin>>n;
        for(int i=1;i<=n;i++)
        {
            int x;
            cin>>x;
            a.pb(x);
        }
        sort(a.begin(),a.end());
        ll x=1ll*a[0]*a[n-1];
        for(ll i=2;i*i<=x;i++) // 不加ll tle
        {
            if(x%i==0)
            {
                b.pb(i);
                if(i!=x/i)
                    b.pb(x/i);
            }
        }
        sort(b.begin(),b.end());
        if(a==b) // vector 直接比较
            cout<<x<<'\n';
        else
            cout<<-1<<'\n';


    }


}