| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1130 人关注过本帖, 1 人收藏
标题:最大的最小公倍数
取消只看楼主 加入收藏
feier7501
Rank: 1
等 级:新手上路
帖 子:23
专家分:0
注 册:2007-12-6
结帖率:0
收藏(1)
 问题点数:0 回复次数:0 
最大的最小公倍数
问题描述:正整数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

以上是测试数据(没错的)
搜索更多相关主题的帖子: 最小公倍数 整数 成几 注释 
2008-01-30 17:06
快速回复:最大的最小公倍数
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.016493 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved