 Linear congruence

A linear congruence has the form $ax\equiv b(\mathrm{mod}n)$. It has a solution exactly when $\gcd (a,n)$ divides $b$.