100个正整数之和为101101,则它们的最大公约数的最大可能值是多少?求证明
1个回答
设最大公约数是x,则这100个数都可以用ai*x(i=1..100)来表示
则101101=x*y,其中y>=100
所以只要求出满足条件的y,x也就可以取得
101101=101*13*11*7（都是质数）
因为101是满足条件时y的最小值,此时x就取得最大值
最大可能值是1001
相关问题
最新问答： 周末天气很热,小明自己调了一杯1：1的果汁（水：纯果汁=1：1）,喝了半杯后,加满水又喝了三分之一,又加满水,然后全部喝 ---So you are running __ clothing shop? 谁家有现代汉语词典第五版?谁能帮我翻译下前面是页数,后面是第几个字709（7）504（14）1651（11）1234（2 如果a：b=7:8,那么a是b的几分之几?b是a的几分之几?a比b少几分之几,b比a多几分之几? 1）小王和小李站在匀速前进火车的车厢两头,小王站在车厢前头,小李则站在车厢的末尾,用玩具手枪对射,假如他们用的是相同的玩 令我得意的一件事作文结尾 AB是圆O的直径,EF是弦,CE⊥EF,DF⊥EF,E、F为垂足.求证：AC=BD {{口技}}中：遥闻深巷中犬吠 微闻有鼠作作索索‘遥闻’和‘微文’的妙处. 判断题：8分之3 + 3分之1 + 8分之3 + 3分之1 + 3分之1 = 8分之3* 2+3分之1 *3分之1= 4 一个女字旁,下面一个比上面一个 傻子 去了人 和下面那个念什么 Cuo和Ba(OH)2能生成白色沉淀吗 要得到二次函数y=-x2+2x-2的图象，需将y=-x2的图象（ ） 读了《朱元思书》你有什么疑问?比如与主题无关的句子之类的 巧算以下几道题以下都是巧算（91乘27乘84乘76）*（9乘7乘19乘13）（*是除号）4252*125 16000*6 已知f(x)=-2asin(2x+（π/6））+2a+b,x属于[（π/4）,（3π/4)],是否存在常数有理数a,b, 几道SAT2的数学题1.what is the remainder when the polynomial x^4-5x A boaster and a liar are cousins-german.怎么读 牛顿第二定律是怎样的出来的? 发现的反义词是什么? 因式分解4xy-4x^2-y^2
相关问答： 跪求
