The Chinese Remainder Theorem (which will be referred to as CRT in the rest ... E.g. in the following system, the first congruence implies that the solution is odd, and the second congruence implies ...