中国余数定理(Chinese Remainder Theorem)

中国余数定理也叫孙子定理记录在《孙子算经》中：“今有物不知其数，三三数之剩二（除以3余2），五五数之剩三（除以5余3），七七数之剩二（除以7余2），问物几何？”

关于孙子算经这道题的解法宋朝数学家秦九韶于1247年《数书九章》卷一、二《大衍类》对“物不知数”问题做出了完整系统的解答。明朝数学家程大位将解法编成易于上口的《孙子歌诀》：

三人同行七十稀，五树梅花廿一支，七子团圆正半月，除百零五使得知。

即：先找到5与7公倍数中余3为1的数=70，3与7公倍数中余5为1的数=21，3与5公倍数中余7为1的数=15，然后将70 * 2(除以3余2)+21 * 3(除以5余3)+15 * 2(除以7余2)=233，最后233%(3 * 5 * 7=105)=23。

完整内容请看（转自简书）：https://www.jianshu.com/p/007acacb58bf