Задача
Найдите наименьшее число, дающее следующие остатки: 1 – при делении на 2, 2 – при делении на 3, 3 – при делении на 4, 4 – при делении на 5, 5 – при делении на 6.
Решение
Заметим, что это число, увеличенное на 1, делится на 2, 3, 4, 5, 6.
Ответ
59 = НОК(2, 3, 4, 5, 6) – 1.
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет