题目都看错了,害了我...
我以为是最小的公倍数...
完了.
我再想想.
各位,对不起了.

汗，感觉是道很恶心的题，
随便搞个数据，结果都有可能是大整数．．．．

哎,做不出来了,明天再做吧...
的确是些很大的数,用long 不一定能表示出来

不是3+7
如3+5+2的最小公倍数就比3+7大

效率的确是很慢的

顶一下
希望有高手能来解决

关键的问题是如何把一个大的整数拆成n个数的和
如1000=1+1+......+1+1
1000=1+1+......+2
..........
1000这么大的数,不知道该用什么办法

能不能把它归结为0 1背包问题.
给出1到n个物件,它们的值分别是i(1<=i<=n).选择其中的一些装入容量为n的背包,并使得被选择物件的值的乘积最大.
然后用动态规划,不过数也是蛮大的.

问题是这样的：
有一个数x， 0<=x<=1000, 把它拆分成几个数的和，x1+x2+......xn=x,使得x1,x2,x3.....xn的最小公倍数最大，
要求输入这个数 x

对于任意x>4，我们把它分为尽可能多的3，如10＝3＋3＋4；则3×3×4＝36为和为10的几个数的最大乘积（可证明）
所以对于任意x，分为3＋3＋3＋。。。＋3＋a＝n×3＋a，a为4或者3或者2
则所求的最大的最小公倍数为：
a＝3时，(3^n)×2×1
a＝2或4时，(3^n)*a