最大的最小公倍数
问题描述:正整数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
以上是测试数据(没错的)