Math

Chinese Remainder Theorem Calculator

Solve x ≡ a (mod m) and x ≡ b (mod n) when m and n are coprime.

x (0 ≤ x < mn)

Modulus mn

This free Chinese Remainder Theorem Calculator covers Solve x ≡ a (mod m) and x ≡ b (mod n) when m and n are coprime.

Enter the Chinese Remainder Theorem Calculator fields, then read the output. Math calculators on this site keep the formula visible beside the form.

Chinese Remainder Theorem Calculator — how it works

Solve x ≡ a (mod m) and x ≡ b (mod n) when m and n are coprime. Typical inputs are a, m, b and n. How it works beside the form states the identity the Chinese Remainder Theorem Calculator applies.

FAQ

How do I use the Chinese Remainder Theorem Calculator?

Open the Chinese Remainder Theorem Calculator, fill a, m, b and n, and read the result. The unique class modulo mn is constructed from the modular inverses of the moduli.

What formula does the Chinese Remainder Theorem Calculator use?

The Chinese Remainder Theorem Calculator uses the identity in How it works. In words: The unique class modulo mn is constructed from the modular inverses of the moduli.

More tools in Math and popular picks.