Solve 3x≡6(mod9)3x \equiv 6 \pmod{9}3x≡6(mod9).
x≡2(mod3)x \equiv 2 \pmod{3}x≡2(mod3)
x≡2(mod9)x \equiv 2 \pmod{9}x≡2(mod9)
x≡5(mod9)x \equiv 5 \pmod{9}x≡5(mod9)
x≡8(mod9)x \equiv 8 \pmod{9}x≡8(mod9)