【题目描述】
经过无尽的蘑菇和无尽的不知道错在哪里、不知道发生了什么只下，恭喜KZ成功的造出了数据！！可喜可贺可喜可贺
给出一个这样的除法表达式：X1/X2/X3/X4/X5/X6…./Xk,
正常的除法表达式是从左往右计算的，但是我们可以向其中添加括号，以改变它的运算顺序，如1/2/1/2=1/4 , (1/2)/(1/2)=1 ;
那么， 给定一个除法表达式，能否通过添加括号使它的值为正整数？
【输入格式】
多行
每行一个 除法表达式
【输出格式】
多行
对应输入，分别输出“YES”（能为正整数）或“NO”（不能为正整数）
【样例输入】
8/4/7/10/99
6/8/5/2/3
【样例输出】
YES
NO
【提示】
3<=k<=10000 , 0 < X <= 0x7fffffff
贪心：第2个数在分母，其他数在分子。
每次a[2]除以gcd，判断a[2]是否可以到1.
#include<iostream>
#include<cstdio>
using namespace std;
int n,a[10005];
int gcd(int x,int y)
{return y?gcd(y,x%y):x;
}
int main()
{freopen("baoquansl.in","r",stdin);freopen("baoquansl.out","w",stdout);while(scanf("%d",&a[1])==1){n=1;char ch;while(scanf("%c",&ch)&&ch=='/')scanf("%d",&a[++n]);a[2]/=gcd(a[1],a[2]);for(int i=3;i<=n&&a[2]!=1;i++)a[2]/=gcd(a[2],a[i]);if(a[2]==1)printf("YES\n");elseprintf("NO\n");}return 0;
}