Example: Solve 13x 25 (mod 32).
Now we can multiply both sides of the congruence by 5 to obtain
Note that the last line is obtained since 125 mod 32 yields 29.