24小时热门版块排行榜    

查看: 913  |  回复: 9
本帖产生 1 个 博学EPI ,点击这里进行查看
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

c05030211

银虫 (小有名气)

[交流] 求助一初中奥赛题目

23个不同正整数的和是4845,问这23个正整数的最大公约数最大值可能是多少?


» 猜你喜欢

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

小不点616

金虫 (小有名气)

答案是17吧,前面的牛
9楼2010-08-21 10:00:32
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 10 个回答

ganchunlei

至尊木虫 (著名写手)

优秀版主

c05030211(金币+5): 2010-08-17 13:46:08
设23个不同的正整数的最大公约数为d,则,
23个不同的正整数为:dA1、dA2、...、dA23, Ak(1≤k≤23)为互不相同正整数

4845=dA1+dA2+...+dA23=d(A1+A2+...+A23)

A1+A2+...+A23最小为1+2+...+23=(23+1)*23/2=276

4845=3*5*17*19,
4845的约数中,大于276的最小约数是3*5*19=285,
即:A1+A2+...+A23最小为285

∴最大公约数d可能达到的最大值=4845/285=17
人生的精彩不是拿一副好牌,而是把一副赖牌打成好牌!
2楼2010-08-17 08:36:41
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

c05030211

银虫 (小有名气)

引用回帖:
Originally posted by ganchunlei at 2010-08-17 08:36:41:
设23个不同的正整数的最大公约数为d,则,
23个不同的正整数为:dA1、dA2、...、dA23, Ak(1≤k≤23)为互不相同正整数

4845=dA1+dA2+...+dA23=d(A1+A2+...+A23)

A1+A2+...+A23最小为1+2+...+23=(23+1)*23/2 ...

这是百度的
3楼2010-08-17 08:37:52
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

xylcbiao

禁虫 (正式写手)

c05030211(金币+1): 2010-08-22 15:11:09
本帖内容被屏蔽

4楼2010-08-17 08:39:25
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
普通表情 高级回复 (可上传附件)
信息提示
请填处理意见