100个正整数之和为101101,则它们的最大公约数的最大可能值是多少?求证明
100个正整数之和为101101,则它们的最大公约数的最大可能值是多少?求证明
日期:2022-02-08 10:03:43 人气:1
101101 = 7*11*13*101 = 1001 * 101
所以如果
a1到a99 都是 1001
a100 = 2002
那么他们的和是1001 * 101 = 101101
所以它们的最大公约数是1001
所以如果
a1到a99 都是 1001
a100 = 2002
那么他们的和是1001 * 101 = 101101
所以它们的最大公约数是1001