有70个正整数之和为5555,它们的最大公约数的最大值可能是多少?
问题描述：
有70个正整数之和为5555,它们的最大公约数的最大值可能是多少?
答
假设他们之间的最大公约数是x,那么有
5555=5*11*101
(k1+k2...+k70)*x=5555 （k1,k2,...kn均为正整数）
k1+k2+...+k70>=70
=》x因此x最大的可能只能是5*11=55