《算法藝術與信息學競賽》上面的題目，分析不再贅述，以下是我的代碼：
#include<stdio.h>
#define maxn 10007
long gcd(long a,long b)
{
for(long t=a%b;t;a=b,b=t,t=a%b); return b;
}
int main()
{
freopen("div.in","r",stdin);
freopen("div.out","w",stdout);
long test,n,a[maxn];
scanf("%ld",&test);
while(test--)
{
scanf("%ld",&n);
for(long i=1;i<=n;i++) scanf("%ld",&a[i]);
a[2]/=gcd(a[1],a[2]);
for(long i=3;i<=n;i++)
{
a[2]/=gcd(a[2],a[i]);
if(a[2]==1) break;
}
if(a[2]==1) printf("YES\n");
else printf("NO\n");
}
return 0;
}
posted on 2010-03-02 21:45
lee1r 閱讀(319)
評論(0) 編輯 收藏 引用 所屬分類:
題目分類：數學/數論