Home

Chinese Remainder Theorem Calculator

Use this applet to solve a system of congruences by using the Chinese Remainder Theorem.

The computation is based on the algorithm presented in Prime numbers: A computational perspective, by Richard Crandall and Carl Pomerance, 2001, Springer-Verlag, page 87 (Theorem 2.1.6)

To add an equation, click on "+" button. To delete an equation, click on "-" button. To disable an equation without deleting it, unchek it.


Last updated on 24/05/2012 by V. Papadimitriou (bpapa at sch dot gr)