洛谷2651 添加括号III

题目：http://www.luogu.org/problem/show?pid=2651
分析：lrj数论第一题原题.然而我一开始写的素数分解= -开小了。。。
代码：

#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
const int Tmax=10005;
int n,a[Tmax];
bool ok;
int gcd(int a,int b)
{
    return b==0?a:gcd(b,a%b);
}
int main()
{
    int T,i,j;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&n);
        for(i=1;i<=n;i++)
          scanf("%d",&a[i]);
        a[2]/=gcd(a[1],a[2]);
        for(i=3;i<=n;i++)
          a[2]/=gcd(a[2],a[i]);
        if(a[2]==1) printf("Yes\n");
        else printf("No\n");
    }
    return 0;
}