添加括号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;
}

转载于:https://www.cnblogs.com/karryW/p/11543483.html