codeforces 1165D（求因子的问题）

题意：给出除了1和它本身之外的所有因子，找出最小的这个数，如果有冲突的数就输出-1
思路：我是当时没做出来看了大佬的博客才知道(https://www.cnblogs.com/fengxunling/p/10867296.html)
当时我认为就是求这些数的最小公倍数，但是很明显不对。
我不知道什么叫做contradictory,我以为把所有数的最小公倍数求出来就可以了。
这题是给了一对一对的因子（平方的时候只有一个），所以有些数可能不是因子。

直接用最小的数乘最大的数就可以了，然后再判断

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;
long long calu(long long x){
	long long t=0,i=2;
	for(i=2;i*i<=x;i++){//i的平方小于x
		if(x%i==0)t+=2;//直接加2，把另一个大于i的因子算进去
		if(x==i*i)t--;//x是i的平方，减去1
	}
	return t;
}
int main()
{
	 long long ans,t,n;//无脑开long long
	 long long flag,i,j,sum,a[305];
	 cin>>t;
	 while(t--){
		 cin>>n;
		 for(i=1;i<=n;i++){
			 cin>>a[i];
		 }
		 flag=1;
		 sort(&a[1],&a[n+1]);//排序
		 ans=a[1]*a[n];//用最小的乘上最大的
		 sum=calu(ans);//计算这个数的因子
		 for(i=1;i<=n;i++){
			 if(ans%a[i]!=0){
				 flag=0;
				 break;
			 }
		 }//判断是不是所有的数都是它的因子
		 if(flag==0||sum!=n)cout<<"-1"<<endl;
		 else cout<<ans<<endl;
	 }
	 return 0;
}