添加括号III

一道红题

第一个数一定是分子，第二个数一定是分母。
如要满足条件，分母越少越好。
注意运算的规则，假如将第二个数前面，最后一个数后面加一个括号，这样就只有第二个数一个分母。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int N = 100005;
int n,T,a[N];
int gcd(int x,int y)
{
	if(y==0) return x;
	return gcd(y,x%y);
}
int main()
{
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d",&n);
		for(int i=1;i<=n;i++)
		 scanf("%d",&a[i]);
		a[2]/=gcd(a[1],a[2]);
		for(int 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;
}