В
Все
У
Українська література
Г
Геометрия
Д
Другие предметы
Э
Экономика
Г
География
О
ОБЖ
М
Математика
М
МХК
Х
Химия
Қ
Қазақ тiлi
Л
Литература
У
Українська мова
О
Обществознание
Ф
Физика
А
Английский язык
А
Алгебра
И
История
Б
Беларуская мова
Б
Биология
М
Музыка
П
Право
И
Информатика
П
Психология
В
Видео-ответы
Н
Немецкий язык
Ф
Французский язык
О
Окружающий мир
Р
Русский язык
serialoman3
serialoman3
31.08.2021 03:05 •  Математика

Натуральные числа а1,а2, таковы, что а1+а2+а3++a49=540 найдите наибольшее возможное значение наибольшего общего делителя этих чисел

Ответ:
olga19723
olga19723
08.10.2020 21:47

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

Тогда НОД≤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.

0,0(0 оценок)
Популярные вопросы: Математика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?