Applications of the Chinese Remainder Theorem