代码源div2 每日一题 gcd+数学

添加括号

a1只能是分子，a2只能是分母，后面所有的数可以通过添加括号，使其变成分子，所以求所有数与a2的最大公约数，如果能将a2约分成1，那么便能变成整数，如果不能，则一定有a2的某个因子做分母

 

#include<iostream>

using namespace std;

const int N=1e4+5;

int t,n,a[N];

int gcd(int x,int y)
{
	if(y==0) return x;
	else return gcd(y,x%y);
}

int main()
{
	cin>>t;
	while(t--)
	{
		cin>>n;
		for(int i=1;i<=n;i++)
		{
			cin>>a[i];
		}
		for(int i=1;i<=n;i++)
		{
			if(i!=2) a[2]/=gcd(a[i],a[2]);
		}
		if(a[2]==1) puts("Yes");
		else puts("No");
	}
}