设最大公约数是x,则这100个数都可以用ai*x(i=1..100)来表示
则101101=x*y,其中y>=100
所以只要求出满足条件的y,x也就可以取得
101101=101*13*11*7（都是质数）
因为101是满足条件时y的最小值,此时x就取得最大值
最大可能值是1001
100个正整数之和为101101,则它们的最大公约数的最大可能值是多少?求证明
1个回答
相关问题
-
十二个互不相同的正整数之和为2010,则这些正整数的最大公约数的最大值是多少
-
50个互不相同的非零自然数的和为101101，那么它们的最大公约数的最大值是多少？
-
若15个互不相同的正整数之和为2006,则这15个整数的最大公约数最大是多少?
-
有4个不同的正整数，它们的和是1111．请问：它们的最大公约数最大能是多少？
-
已知某15个正整数（可以相同）的和为2000,它们的最大公约数为d,则d的最大值为（）
-
一百个正整数的和是6666，它们的最大公因子（HCF）最大可能值是多少？
-
一百个正整数的和是6666，它们的最大公因子（HCF）最大可能值是多少？
-
23个不同的正整数的和是4845，问这23个数的最大公约数可能达到的最大值是多少？
-
23个不同的正整数的和是4845，问这23个数的最大公约数可能达到的最大值是多少？
-
23个不同的正整数的和是4845，问这23个数的最大公约数可能达到的最大值是多少？