题目
100个正整数之和为101101,则它们的最大公约数的最大可能值是多少?求证明
提问时间:2021-04-01
答案
设最大公约数是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
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
- 1当x的1时,ax的立方+bx+1=2011,那么当x=-1时,ax的立方+x+1的值为( )
- 2铝的抗拉强度?什么种类的铝合金密度较小(举几个例子)?
- 3如图所示,物体A和B的质量均为m,且分别与跨过定滑轮的轻绳连接(不计绳与滑轮、滑轮与轴之间的摩擦)在用水平变力F拉物体B沿水平方向向右做匀速直线运动的过程中,则( ) A.物
- 4first,you must come to our office and pay your money for the lessons.的汉语意思是什么?
- 5两根相同长的绳子,第一根剪去14米,第二根剪去25%,剩下的( ) A.第一根长 B.第二根长 C.一样长 D.无法比较
- 6把一个平形四边形拉成一个长方形面积会变吗?
- 7设n阶方阵A、B、C满足关系式ABC=E,其中E是n阶单位阵,则必有( ) A.ACB=E B.CBA=E C.BAC=E D.BCA=E
- 8绿水说:前进吧,奔向浩瀚的大海,显示少年的胸襟!照样子,写句子.小鸟说 .
- 9英语翻译:不管他父亲说什么,他都不敢说“不”.
- 10急求《雾都孤儿》的英文梗概.500词以内.
热门考点
- 1Who else are these people going to feel more comfortable walking past and ignoring?这句话的意思是什么啊?
- 2孟郊除了《游子吟》还写过其他描写母爱的诗么?
- 3一桶汽油,用去了30%又倒入30升,结果比原来少10分之1,现在这桶汽油有多少升?
- 4色光只能透过与它颜色相同的透明物体
- 5一辆汽车往山区送货,每小时行42千米,6/7小时到达.原路返回时只用了3/4小时,返回时平均每小时行多少千米?
- 6台风的危害有哪些
- 7△ABC中,∠ACB=90º,CD⊥AB于D,设AC=b,BC=a,AB=c,CD=h,
- 8已知函数f(x)=2cosxsin(x+π/3)-根号3sin^2x+sinxcosx 当x∈[0,π/4]时,f(x)的值域
- 9关于 描写秋日的雨 作文
- 10设函数f(x)=cos(2x+3分之π)+sin平方x ,求函数f(x)的最小正周期