题解
原式化为情况下最有可能。然后看能否把x2的约去即可。当然不能把上面那个数字乘出来了,它太大了,所以我们拿上面的每一个数字和x2去约GCD即可。
#include<bits/stdc++.h>
using namespace std;
const int MAXN = 1e4+5;
typedef long long LL;
int n, a[MAXN];
int main()
{
int T; scanf("%d", &T);
while (T--)
{
scanf("%d", &n);
for (int i = 0; i < n; i++) scanf("%d", &a[i]);
int ans = a[1];
for (int i = 0; i < n; i++)
if (i != 1) ans /= __gcd(ans, a[i]);
if (ans == 1) printf("YES\n");
else printf("NO\n");
}
return 0;
}
/*
2
4
1 2 1 2
3
1 2 3
*/