Задача

№ 4464

Делимость, остатки, НОД и НОК, цифры Ур. 2

Найти наибольшее натуральное число, не превышающее 600, которое при делении на 5 даёт остаток 4, а при делении на 6 — остаток 5.

Методы работа с остатками (сравнения по модулю) сдвиг на константу для сведения к общей делимости

Факты если число делится на каждое из двух взаимно простых чисел, то оно делится на их произведение китайская теорема об остатках НОД·НОК=ab

Ответ:

Решение: