Chinese Remainder Theorem Calculator
The Chinese Remainder Theorem Calculator solves systems of simultaneous congruences efficiently.
CRT Calculator
Chinese Remainder Theorem Formula
The CRT formula for a system of congruences x ≡ a₁ (mod m₁), ..., x ≡ aₖ (mod mₖ) is:
X = Σ(aᵢ * Mᵢ * Nᵢ) mod M
Where M = product of moduli, Mᵢ = M/mᵢ, and Nᵢ = modular inverse of Mᵢ mod mᵢ