除法表达式问题

有这样一个表达式：X1 / X2 / X3/... /Xn,n个正整数相除。对于表达式1/2/1/2 = 1/4。如果加入括号(1/2) / (1/2) = 1。要求：先输入n，表示有n个数相除，然后输入n个正整数，编程判断是否可以通过添加括号，使表达式的值为整数。n <= 10000,Xi <= 10 ^ 9。

分析：

       可以发现X2一直是分母，而其它数都可以为分子。所以只要判断除X2外的其它数相乘能否整数X2就可以了，代码如下：

#include <stdio.h>
int n;
int Divisor(int a,int b)//求两个数的最大公约数
{
	return b == 0 ? a : Divisor(b,a % b);
}
int fun(int X[])//判断
{
	X[2] /= Divisor(X[1],X[2]);
	for (int i = 3; i < n + 1 && X[2] != 1; i++)
	{
		X[2] /= Divisor(X[i],X[2]);
	}
	return X[2] == 1;
}
int main()
{
	int X[10001];
	scanf("%d",&n);
	for (int i = 1; i < n + 1; i++)
	{
		scanf("%d",&X[i]);
	}
	if (fun(X))
		printf("可以\n");
	else
		printf("不可以\n");
	return 0;
}