【BZOJ】1385 [Baltic2000]Division expression

【算法】欧几里德算法

【题解】紫书原题

#include<cstdio>
#include<algorithm>
using namespace std;
const int maxn=;
int T,t,n,a[maxn];
int gcd(int a,int b)
{return b==?a:gcd(b,a%b);}
int main()
{
    scanf("%d",&T);
    for(int i=;i<=T;i++)
     {
         scanf("%d%d%d",&n,&a[],&t);
         for(int i=;i<n;i++)scanf("%d",&a[i]);
         for(int i=;i<n;i++)
          {
              t/=gcd(a[i],t);
              if(t==)break;
          }
         if(t==)printf("YES\n");else printf("NO\n");
     }
    return ;
}