“中國剩余定理”例題1

　　一個數(shù)被3除余1，被4除余2，被5除余4，這個數(shù)最小是幾？

　　題中3、4、5三個數(shù)兩兩互質。

　　則〔4，5〕=20；〔3，5〕=15；〔3，4〕=12；〔3，4，5〕=60。

　　為了使20被3除余1，用20×2=40；

　　使15被4除余1，用15×3=45；

　　使12被5除余1，用12×3=36。

　　然后，40×1＋45×2＋36×4=274，

　　因為，274>60，所以，274－60×4=34，就是所求的數(shù)。