MathCastle
Number TheoryEasyThe Chinese Remainder Theorem

The Chinese Remainder Theorem · Easy problem

The moduli 44 and 66 share the factor 22. Find the smallest positive integer xx with x≡1(mod4)x \equiv 1 \pmod 4 and x≡3(mod6)x \equiv 3 \pmod 6.