Chinese Remainder Theorem
Home
>
Mathematics
>
Number theory
>
Greatest common divisor (GCD)
>
Chinese Remainder Theorem
It is a method to calculate GCD for more than two numbers with the help of modular arithmetic.