中国剩余定理公式是啥？

Posted 2023-03-25

不要什么韩信点兵那一类的，奥数方面的。

参考技术A （中国剩余定理CRT）设m1,m2,...,mk是两两互素的正整数，即gcd(mi,mj) =1,i≠j,i,j = 1,2,...,k
则同余方程组：
x≡b1 （mod m1）
x≡b2 （mod m2）
...
x≡bk （mod mk)
模[m1,m2,...,mk]有唯一解，即在[m1,m2,...,mk]的意义下，存在唯一的x，满足：
x≡bi mod [m1,m2,...,mk],i = 1,2,...,k本回答被提问者和网友采纳 参考技术B http://wenku.baidu.com/view/00d41e4df7ec4afe04a1df17.html 参考技术C 见百度百科

参考资料：http://wenku.baidu.com/view/c8d0e53a580216fc700afd54.html