Let's take a concrete example. Say we want to solve $\displaystyle \displaystyle 8x \equiv 16\ (\text{mod}\ 60)$. Obviously x=2 satisfies; we can use this as $\displaystyle \displaystyle x_0$. Now there are gcd(60,8)=4 distinct solutions mod 60. They are