BZOJ ~ 1385 ~ Division expression （欧几里得算法）

题解

原式化为情况下最有可能。然后看能否把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
*/