Solution of Linear Congruence

Theorem
Let $a x \equiv b \pmod n$ be a linear congruence.

The following results hold: