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