Important: The numtheory package has been deprecated.  Use the superseding command NumberTheory[ChineseRemainder] instead.

The mcombine command computes an integer x such that $x=\mathrm{ra}\mathbf{mod}a$ and $x=\mathrm{rb}\mathbf{mod}b$, for a and b. If no integer x exists then it returns FAIL.

For a definition, see Chinese remainder theorem.

$\mathrm{with}\left(\mathrm{numtheory}\right)\:$

$\mathrm{mcombine}\left(6\,5\,9\,7\right)$

$\mathrm{FAIL}$

$\mathrm{mcombine}\left(7\,4\,11\,5\right)$

$60$