Question

Даны натуральные числа а1, 2, ..., а49. Если а1 +2+ +a49 540, TO какое наибольшее значение может принимать их наибольший общий делитель? ( max(НОД(а1, 12, ..., 49)) =? )​

Answer 1

Заметим, что НОД чисел не больше любого из них.

Тогда НОД≤540/49=11 1/49. Так как НОД целое число и нам нужно наибольшее значение, будем рассматривать случаи для НОД = 11 и меньше.

Пусть НОД равен 11. Тогда наименьшая возможная сумма чисел равна 11*49=539=540-1. Получается, что единственный набор чисел, который мог бы удовлетворять условию, это 48 чисел 11 и одно число 12. Но 12 не кратно 11, поэтому этот случай отпадает.

Пусть НОД=10. Тогда наименьшая возможная сумма чисел равна 10*49=490=540-50. Нетрудно заметить, что набор из 48 чисел 10 и одного числа 60 удовлетворяет условию.

Значит максимальное значение НОД таких чисел равно 10.

..