100个正整数的和等于2006,求他们最大公因数最大值

问题描述:

100个正整数的和等于2006,求他们最大公因数最大值

设公因数最大为M
即(A1+A2+A3+……+A100) * M = 2006
A1+A2+A3+……+A100 ≥100
则M最大是2006的小于20.06的因数
2006=2×17×59
显然M 最大为17