100个正整数之和为101101,则它们的最大公约数的最大可能值是多少?求证明

 我来答

1个回答

黑科技1718
2022-07-01 · TA获得超过5901个赞

知道小有建树答主

回答量：433

采纳率：97%

帮助的人：82.9万

关注

展开全部

设最大公约数是x,则这100个数都可以用ai*x(i=1..100)来表示
则101101=x*y,其中y>=100
所以只要求出满足条件的y,x也就可以取得
101101=101*13*11*7（都是质数）
因为101是满足条件时y的最小值,此时x就取得最大值
最大可能值是1001

已赞过 已踩过<

评论收起

推荐律师服务：若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询

其他类似问题