24小时热门版块排行榜    

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

c05030211

银虫 (小有名气)

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

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


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

vicsxc

银虫 (正式写手)

答案是17,前面的很牛
10楼2010-08-21 22:50:44
已阅   回复此楼   关注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的回帖
普通表情 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 售SCI文章,我:8O.5.5.1O.54,科目全,可十急 +3 EZ67DG6CvcKL 2026-08-31 3/150 2026-08-31 22:12 by o3EMxHUAQDtS
[基金申请] 哪位高人中了,把查询到的截图贴出来让我看看,让我长长见识 +6 yuleib84 2026-08-26 7/350 2026-08-31 19:46 by 鱼翔浅底1
[基金申请] 能否申诉? +7 echo8914667 2026-08-30 8/400 2026-08-31 17:00 by yihongxu
[文学芳草园] 梦想 +5 myrtle 2026-08-26 5/250 2026-08-31 14:40 by hahaboy
[基金申请] 29号明天会评吗 +4 笨笨唐 2026-08-28 4/200 2026-08-31 09:30 by huixian257
[基金申请] 国社科又开始会评了,不知道这次命运如何 +6 雨打竹帘 2026-08-30 10/500 2026-08-31 09:29 by huixian257
[考博] 找导师 +6 yuanjiabao 2026-08-29 7/350 2026-08-30 14:40 by 生科新手
[基金申请] 国自然面上复盘~欢迎讨论 (金币+15) +15 晴天加油 2026-08-26 16/800 2026-08-29 18:28 by symmetry
[基金申请] 国自然评审意见 +13 wangmingqi 2026-08-28 19/950 2026-08-29 10:22 by Poppy1104
[基金申请] 系统查不到 +11 董八千 2026-08-26 11/550 2026-08-28 18:06 by Leogzhya
[基金申请] 怎么查啊 +6 huang1991js 2026-08-26 6/300 2026-08-28 08:42 by winsaint
[基金申请] 面上合作单位盖章 +5 ssyjh 2026-08-27 5/250 2026-08-27 20:50 by gdfollow
[基金申请] 看板上这么多中的,有点像50人群里49个人都是骗子的那种感觉…… +5 a089 2026-08-26 6/300 2026-08-27 14:05 by jonewore
[基金申请] 为什么 国际(地区)合作与交流项目 没有放榜? 10+3 majunge000 2026-08-26 11/550 2026-08-27 08:42 by 北京莱茵编辑
[基金申请] 我不理解! +15 Edward_pc 2026-08-26 23/1150 2026-08-26 20:34 by zzuzxg
[基金申请] 为什么国自然不能直接公布 +4 bjdxyxy 2026-08-26 4/200 2026-08-26 13:12 by qingmu1201
[基金申请] 项目信息和经费信息在系统里都可以看到了 +6 wittyboy 2026-08-26 14/700 2026-08-26 10:55 by wittyboy
[基金申请] 国合可查了 +3 paperzjh 2026-08-26 3/150 2026-08-26 10:41 by LemmonTr
[基金申请] 牛来!米来!面来! +8 beefly 2026-08-26 8/400 2026-08-26 08:37 by xuzhipiao
[基金申请] 在坚冰还盖着北海的时候,我看到了怒放的梅花。 (金币+10) +6 ziyangfang 2026-08-25 9/450 2026-08-25 20:26 by huagongfeihu
信息提示
请填处理意见