Chinese Remainder Theorem

Home > Mathematics > Arithmetic > Greatest Common Factor > Chinese Remainder Theorem

The Chinese remainder theorem involves finding the greatest common factor of two numbers that are relatively prime to each other by solving a set of modular equations. This method is useful in number theory and cryptography.