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

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

Ответ:
Математик094
Математик094
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
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?