网站首页
编程语言
数据库
系统相关
其他分享
编程问答
解为
2024-08-11
中国剩余定理(CRT)
引出 在《孙子算经》中有这样一个问题: “今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何?”也就是说有如下的方程组: 求该方程组的解设为最小整数解:则 令 ,且通过取模得0的几个式子可以得到其最小公倍