#include<iostream>
using namespace std;
int main()
{
   int n ,k ,max=0,sum=0;
   while(cin>>n)
   {
	   if(!n){break;}
	   while(n--)
	   {
		   cin>>k;
		   if(max<k){max=k;}     //记录最大的数
		   sum=sum+k;
	   }
	   max=max+1;       //从比最大的数  大1个单位开始。
	   for(;;max++)     //木棒是等长的 所以只能整除即可 	   {
	    if(sum%max==0){cout<<max<<endl;break;}
	   }
	   max=0;sum=0;
   }
   return 0;
}

• Re:不是 整数分解因式吗？怎么感觉大家的想法和我不一样你？ (37) wrp 2009-11-07 12:15:39