Skip to content

Chinese Remainder

Result

x8
modulus15
↗ Math

Chinese Remainder — free online calculator.

Formula

Method: For coprime moduli m1 and m2, solve x ≡ r1 (mod m1) and x ≡ r2 (mod m2) with modular inverses, then return x modulo m1·m2.
  • Chinese Remainder calculates its result from r1, m1, r2, m2. It uses the formula Calculated with the verified ST Calculator runtime.. Change any input to recalculate the result instantly.
  • The main inputs are r1, m1, r2, m2. Enter them in the units and format shown in the calculator.
  • Keep comparable quantities in compatible units whenever the formula combines or compares them.
  • Changing any input above recalculates the result with the same calculation engine used by this page.

Example: Chinese Remainder

Inputs
  • r1: 2
  • m1: 3
  • r2: 3
  • m2: 5

Using r1 = 2, m1 = 3, r2 = 3, m2 = 5, the calculated result is x: 8 | modulus: 15.

Sample result: Calculating…

Frequently asked questions

What does the Chinese Remainder calculate?

Chinese Remainder — free online calculator.

Which values should I enter?

Enter r1, m1, r2, m2 using the units and format shown beside each field.

What formula does this calculator use?

The calculator uses the following relationship: Method: For coprime moduli m1 and m2, solve x ≡ r1 (mod m1) and x ≡ r2 (mod m2) with modular inverses, then return x modulo m1·m2..

Why might my result differ from another source?

Results can differ when another source uses different units, rounding rules, conventions or assumptions. Compare the inputs and definitions before comparing results.

Does the result update automatically?

Yes. Changing an input updates the result using the same calculation engine shown on this page.

Page information

Updated: October 7, 2026