Solve 12x≡18(mod30)12x \equiv 18 \pmod{30}12x≡18(mod30).
x≡4,9,14,19,24(mod30)x \equiv 4, 9, 14, 19, 24 \pmod{30}x≡4,9,14,19,24(mod30)
x≡4,9(mod15)x \equiv 4, 9 \pmod{15}x≡4,9(mod15)
x≡4(mod5)x \equiv 4 \pmod{5}x≡4(mod5)
x≡9(mod15)x \equiv 9 \pmod{15}x≡9(mod15)