Задача

№ 4465

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

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

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

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

Ответ:

Решение: