【23个不同的正整数的和是4845,问这23个数的最大公约数-查字典问答网
分类选择

来自郭昊的问题

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

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

1回答
2020-03-0821:02
我要回答
提示:回答问题需要登录哦!
高增雪

  设23个不同的正整数的最大公约数为d,则,

  23个不同的正整数为:da1、da2、…、da23为互不相同正整数,

  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.

  答:这23个数的最大公约数可能达到的最大值是17.

2020-03-08 21:04:56
大家都在问
最新问答