小学论坛

 找回密码
 立即注册
查看: 77|回复: 0

[工程问题] [高级难度真题]求公倍数

[复制链接]

28万

主题

28万

帖子

84万

积分

论坛元老

Rank: 8Rank: 8

积分
848531
发表于 2016-8-15 10:58:39 | 显示全部楼层 |阅读模式
  解析:因为a,b,c互不相等,设它们的最大公约数为m,a=Am,b=Bm,c=Cm,且A,B,C互质。因为a+b+c=m(A+B+C),所以a+b+c至少是最大公约数的1+2+3=6倍。
          因为1155=3×5×7×11,所以最大公约数的最大值是1155÷7=165.
          为了使最小公倍数尽量小,应使三个数的最大公约数m尽量大,并且使A,B,C的最小公倍数尽量大,所以应使m=165,A=1,B=2,C=4,此时三个数分别为165,330,660,它们的最小公倍数为660,所以最小公倍数的最小值为660.
          为了使最小公倍数尽量小,应使三个数两两互质且乘积尽量大。当三个数的和一定时,为了使它们的乘积尽量大,应使它们尽量接近。由于相邻的自然数是互质的,所以可以令1155=384+385+386,但是在这种情况下384和386有公约数2,而当1155=383+385+387时,三个数两两互质,它们的最小公倍数为383×385×387=57065085,即最小公倍数的最大值为57065085.
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|新都网

GMT+8, 2025-11-7 15:40 , Processed in 0.058452 second(s), 8 queries , WinCache On.

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表