数论之除法表达式

  给出一个除法表达式，X1/X2/X3.../Xk, 输入k个整数，求是否可以通过添加括号使得得出的结果为整数？

  其中：3<=k<=10000, 1<=Xi<=10^9

  代码如下：输入结束时，按enter键 然后ctrl+z +enter

 

#include<stdio.h>
#define MAX 10000
int a[MAX];
int gcd(int m,int n)
{
	return n==0?m:gcd(n,m%n);
}
bool judge(int k,int *arr)
{
	arr[1]=arr[1]/gcd(arr[0],arr[1]);
	for(int i=3;i<k;i++)
		arr[1]/=gcd(arr[1],arr[i]);
	return arr[1]==1;
}
void main()
{
	int x;
	int count=0;
	while(scanf("%d",&x)!=EOF)
		a[count++]=x;
	if(judge(count,a))
		printf("Yes!\n");
	else
		printf("No\n");
}