Solve 3x≡3(mod6)3x \equiv 3 \pmod{6}3x≡3(mod6).
x≡1(mod2)x \equiv 1 \pmod{2}x≡1(mod2)
x≡1(mod6)x \equiv 1 \pmod{6}x≡1(mod6)
x≡3(mod6)x \equiv 3 \pmod{6}x≡3(mod6)
x≡5(mod6)x \equiv 5 \pmod{6}x≡5(mod6)