Chinese Remainder Theorem Calculator
Solve systems of congruences using the Chinese Remainder Theorem. Find x such that x ≡ r1 (mod m1) and x ≡ r2 (mod m2).
Inputs
Results
Solution (x)
8
Combined Modulus15
Verification8 mod 3 = 2, 8 mod 5 = 3
How to Use This Calculator
- Enter Remainder 1 (r₁), Modulus 1 (m₁), and Remainder 2 (r₂).
- Set Modulus 2 (m₂).
- Review the Solution (x) result.
- Use Combined Modulus and Verification to inform your decision.
- Use the chart to visualize the results and explore different scenarios by adjusting inputs.
Ad Placeholder
Related Calculators
Modular Arithmetic Calculator
Perform modular addition, multiplication, and exponentiation. Calculate (a op b) mod m with equivalence classes.
Euler's Totient Calculator
Calculate Euler's totient function phi(n) — the count of integers from 1 to n that are coprime to n.
Diophantine Equation Calculator
Solve linear Diophantine equations of the form ax + by = c. Find integer solutions using the Extended Euclidean Algorithm.
Ad Placeholder