中国剩余定理

一个整数除以3余2，除以5余3，除以7余2，求这个整数。

除以3余2和除以7余2的数可以写成21n+2。

21n+2除以5余3，要求21n除以5余1。

21n除以5余1，21除以5余1，要求n除以5余1（乘数之余等于余数之乘），则n最小取1。

所以满足“除以3余2，除以5余3，除以7余2”的最小的数是21×1+2=23。

标准解法：先从3和5、3和7、5和7的公倍数中相应地找出分别被7、5、3除均余1的较小数15、21、70 ( 注释:此步又称为求"模逆"运算,利用扩展欧几里得法并借助计算机编程可比较快速地求得.当然,对于很小的数,可以直接死算 )

列式为：2×70＋3×21＋2×15＝233，233－105×2＝23．

为什么70，21，15，105有如此神奇作用？70，21，15，105是从何而来？

先分析一下70，21，15，105的性质，70除以3余1，被5，7整除，所以70a除以3余a，也被5，7整除；21余以5余1，被3，7整除，所以21b除以5余b，也被3，7整除；15除以7余1，被3，5整除，所以15c除以7余c，被3，5整除．

而105则是3，5，7的最小公倍数．

总的说来：70a＋21b＋15c是被3除余a，被5除余b，被7除余c的数，这个数如果大了，还要减去它们的公倍数．