Найди наименьшее число, которое при делении ** 2 дает в остатке 1, при делении ** 3 дает...

Question

Найди наименьшее число, которое при делении на 2 дает в остатке 1, при делении на 3 дает в остатке 2, при делении на 4 дает в остатке 3, при делении на 5 дает в остатке 4.

Answer 1

Пляшем от последнего условия: при делении на 5 дает остаток 4. Это числа 9, 14, 19, 24 и т.д.
Четные числа отбросим, так как при делении на 2 они дают остаток 0
То есть рассматриваем числа 19, 29, 39, 49, 59, 69, ...
Первое число, которое удовлетворяет всем заданным условиям - это число 59