Задача

№ 4423

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

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

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

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

Ответ:

Решение: