解决同时模块方程的代码？

Question

这里的符号=用来表示"与...一致"

如果

(1) n = a mod j
(2) n = b mod k

然后

(3) n = c mod l

基本上,给出前两个方程,找到第三个.出于我的目的,我事先知道存在一个解决方案.

我想用C或C++中的一些代码为我做这个,或者是一个链接到库或我可以在C/C++项目中使用的东西.谢谢.

Answer 1

如果A,B,j和k给出,L = JK,和GCD(J,K)= 1,则c可以使用所找到的中国余数定理.(如果j和k具有非平凡的GCD,则解c可能存在也可能不存在.)