Calculator: Chinese remainder theorem

Enter the labelled inputs to calculate: Result x; Modulus.

Result x
8
Modulus
15

How the calculation works

x≡a₁ (mod m₁), x≡a₂ (mod m₂); gcd(m₁,m₂)=1

Use the displayed units and finite inputs. Results follow the stated mathematical model; zero denominators and undefined cases are rejected. Up to ten significant digits are displayed.

Values must satisfy the formula’s domain. Nonzero results too small or too large for reliable representation are rejected.

Frequently asked questions

How is the result calculated?

x≡a₁ (mod m₁), x≡a₂ (mod m₂); gcd(m₁,m₂)=1

What assumptions apply?

Use the displayed units and finite inputs. Results follow the stated mathematical model; zero denominators and undefined cases are rejected. Up to ten significant digits are displayed.

How precise are the displayed results?

Numerical results show up to ten significant digits. Rounding does not improve the accuracy of the input measurements or the model. Values must satisfy the formula’s domain. Nonzero results too small or too large for reliable representation are rejected.

Also try:

Back to category →