Chinese Remainder Theorem Calculator

April 2024 · 1 minute read
Free Chinese Remainder Theorem Calculator - Given a set of modulo equations in the form:
x ≡ a mod b
x ≡ c mod d
x ≡ e mod f

the calculator will use the Chinese Remainder Theorem to find the lowest possible solution for x in each modulus equation.
Given that the ni portions are not pairwise coprime and you entered two modulo equations, then the calculator will attempt to solve using the Method of Successive Subsitution
This calculator has 1 input.

ncG1vNJzZmivp6x7rq3ToZqepJWXv6rA2GeaqKVfmLWqusSsnGeomKU%3D