數論之除法表達式

  給出一個除法表達式，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");
}