早教吧作业答案频道 -->数学-->
100个正整数之和为101101,则它们的最大公约数的最大可能值是多少?求证明
题目详情
100个正整数之和为101101,则它们的最大公约数的最大可能值是多少?求证明
▼优质解答
答案和解析
设最大公约数是x,则这100个数都可以用ai*x(i=1..100)来表示
则101101=x*y,其中y>=100
所以只要求出满足条件的y,x也就可以取得
101101=101*13*11*7（都是质数）
因为101是满足条件时y的最小值,此时x就取得最大值
最大可能值是1001
则101101=x*y,其中y>=100
所以只要求出满足条件的y,x也就可以取得
101101=101*13*11*7（都是质数）
因为101是满足条件时y的最小值,此时x就取得最大值
最大可能值是1001
看了 100个正整数之和为1011...的网友还看了以下：
英语翻译各位同事们：为了回报各位一年来的辛勤工作,公司明年将会对各位的薪酬作出调整,由于每人的调资 2020-05-13 …
英语翻译上期的财务报表中,主营业务收入上面有调整,3月的调整没有反应在3月的报表中,所以4月我们公 2020-06-27 …
2011年10月20日起，杭州市调整出租车运价，起步价从原来3公里以内10元另加1元燃油附加费合并 2020-07-10 …
英语翻译感谢您对我们公司的支持与信赖！为了方便您对项目的了解，并为您解答非手术美容整形的疑问，欢迎 2020-07-15 …
英语翻译请翻译：目前的情况是这样子的,消防责令我们公司进行整改并已签发整改单,因货架过高,需要在货 2020-07-20 …
下列说法错误的是（）A．两个正整数的公倍数一定可以被它们的公因数整除B．两个正整数的乘积一定是这两 2020-07-31 …
风力发电机风叶不转,请问是什么原因我的400W风力发电机安装好以后，风机没有接任何负载,也没有接风光 2020-11-30 …
下列说法错误的是（）A.两个整数的积一定是这两个数的最小公倍数B.两个整数的公倍数一定能被这两个数整 2020-12-01 …
比尔·盖茨把“生活是不公平的，你要去适应它”作为给人们的忠告。其目的是要告诫人们[]①公平是相对的， 2020-12-19 …
英语翻译感谢您对我们公司的支持与信赖！为了方便您对项目的了解，并为您解答非手术美容整形的疑问，欢迎您 2020-12-26 …