100个正整数之和为101101,则它们的最大公约数的最大可能值是多少?求证明
问题描述:
100个正整数之和为101101,则它们的最大公约数的最大可能值是多少?求证明
则这100个数都可以用ai*x(i=1..100)来表示 ai是什么,i=1+2+3+…100还是=1*2*3*……*100 还有后面的很多,
答
101101 = 7*11*13*101 = 1001 * 101
所以如果
a1到a99 都是 1001
a100 = 2002
那么他们的和是1001 * 101 = 101101
所以它们的最大公约数是1001