Решение линейных сравнений ax≡b(mod m). Часть 2. (a,m)≠1

Это продолжение лекции о линейных сравнениях. Сегодня рассмотрим линейные сравнения вида 𝑎𝑥≡𝑏(𝑚𝑜𝑑 𝑚), где 𝑎 и 𝑚 имеют общий делитель, отличный от 1. Читает Игорь Тиняков для канала Элементарная Математика