第一个数一定是分子,第二个数一定是分母。
如要满足条件,分母越少越好。 注意运算的规则,假如将第二个数前面,最后一个数后面加一个括号,这样就只有第二个数一个分母。#include#include #include 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;}