什麼是中國餘式定理？

「中國剩餘定理」應該是指「中國餘數定理」或是「中國餘式定理」，它的古稱也很多，宋朝周密叫它「鬼谷算」，又名「隔牆算」；楊輝叫它「剪術」；而比較通行的名稱是「韓信點兵」。

最初記述這類算法的是一本名叫「孫子算經」的書，後來在宋朝經過數學家秦九韶的推廣，又發現了一種算法，叫做「大衍求一術」，流傳到西洋以後，外國話稱它是「中國剩餘定理」，這在數學史上是極有名的問題。至於它的算法，在「孫子算經」上就已經有了說明，而且還流傳著這麼一首歌訣：
三人同行七十稀，
五樹梅花廿一枝，
七子團圓正半月，
除百零五便得知。
這就是韓信點兵的計算方法，它的意思是說：凡是用3個一數剩下的餘數，將它用70去乘（因為70是5與7的倍數，而又是以3去除餘1的），5個一數剩下的餘數，將它用21去乘（因為21是 3與 7的倍數，又是以5去除餘1的），7個一數剩下的餘數，將它用15去乘（因為15是3與5的倍數，又是以 7去除餘 1的），將這些數加起來，若超過105，就再減掉105，所得的數便是原來的數了。根據這個道理，你就可以很容易地把前面一個題目列成算式：
　　　1×70＋2×21＋2×15－105＝142－105＝37。
因此你可以知道，原來這一堆豆有37粒。

無啦啦做乜整37粒豆=_=...又係老抄=_=...