[bzoj1385]Division expression

容易发现a2一定是分母，且容易做到其余都是分子，因此相当于判定a2能否整除a1*a3*……*an，不断让a2除以其与其他数的gcd即可（注意特判n=1）

#include<bits/stdc++.h>
using namespace std;
int t,n,s,x;
int gcd(int x,int y){
    if (!y)return x;
    return gcd(y,x%y);
}
int main(){
    scanf("%d",&t);
    while (t--){
        scanf("%d%d",&n,&x);
        if (n==1){
            printf("YES\n");
            continue;
        }
        scanf("%d",&s);
        s/=gcd(s,x);
        for(int i=3;i<=n;i++){
            scanf("%d",&x);
            s/=gcd(s,x);
        }
        if (s==1)printf("YES\n");
        else printf("NO\n");
    }
}