Chinese Remainder Theorem

The Chinese Remainder Theorem, also known as CRT is a mathematical theorem useful in number theory and modular arithmetic. It offers a solution to a set of simultaneous linear congruences. In simple words, congruences refer to a relationship between ...