问题描述：正整数n(n<=250),例如n，n可以被分解成几个（或者很多个）正整数的和，求这些正整数的最小公倍数中的最大一个公倍数，并且输出这个最大的最小公倍数，例如n=5时,5=2+3时，最小公倍数k最大，k=2*3=6，又例如n=8时，8=3+5时最小公倍数最大，k=3*5=15，求用C，C++写的代码，最好写一些注释，谢谢！
in:    out:
2    2
3    3
4    4
5    6
6    6
7    12
8    15
9    20
10    30
11    30
12    60
17    210
18    210
19    420
20    280
21    420
33    4620
45    60060
51    180180
52    180180
53    360360
75    6846840
90    58198140
98    157477320
99    232792560
100    232792560
119    2677114440
150    82990547640
200    24067258815600
220    178097715235440
0

以上是测试数据（没错的）

我以后会注意的，因为问了很多人，都没有给我答案，所以很急，谢谢啊

如果可以的话，麻烦也请写一下用动态规划来实现的程序，本人愚昧，想了很久，还是写不出来。