前面許多人講過一些性質與證明，我來講一講解法，也是為了以後自己回過頭來看。
中國剩餘定理介紹
在《孫子算經》中有這樣乙個問題：「今有物不知其數，三三數之剩二（除以3餘2），五五數之剩三（除以5餘3），七七數之剩二（除以7餘2），問物幾何？」這個問題稱為「孫子問題」，該問題的一般解法國際上稱為「中國剩餘定理」。具體解法分三步：
找出三個數：從3和5的公倍數中找出被7除餘1的最小數15，從3和7的公倍數中找出被5除餘1 的最小數21，最後從5和7的公倍數中找出除3餘1的最小數70。
用15乘以2（2為最終結果除以7的餘數），用21乘以3（3為最終結果除以5的餘數），同理，用70乘以2（2為最終結果除以3的餘數），然後把三個乘積相加（15*2+21*3+70*2）得到和233。
用233除以3，5，7三個數的最小公倍數105，得到餘數23，即233%105=23。這個餘數23就是符合條件的最小數。
具體的求解公式：
假如：
x= b1(mod m1)
x= b2(mod m2)
……..
x= bn(mod mn)
(m1*m2 …mn)^(-1)為(m1*m2 …mn)的逆元
則x = b1*（m2*m3*…mn）（m2*m3*…mn）^(-1) + b2（m1*m3*…mn）（m1*m3*…mn）^(-1)+….+bn（m1*m2*…mn-1）（m1*m2*…*mn-1）^(-1)
中國剩餘定理 擴充套件中國剩餘定理
中國剩餘定理 對於求解一元不定方程組 的一種演算法叫做中國剩餘定理。又名孫子定理。其中m1,m2,m3.mk 為兩兩互質的整數，求x的最小非負整數解 令m mi 1 i n m是所有mi的最小公倍數 ti為同餘方程 ti m mi 1 mod mi 的最小非負整數解 則有乙個解 x ai m mi ...
中國剩餘定理
用來求解模數互質的同餘方程組，即求乙個數x,使得x除以n個模數分別為a1,a2,a3 an 注意這裡的除數必須要兩兩互質 得到n個餘數r1,r2,r3 rk。求這個數x.中國剩餘定理求的就是這個數x。求解過程 1 令p a1 s2 a3 an,ki p ai i從1到n 2 我們要找到這樣的數 di...
中國剩餘定理
中國剩餘定理介紹 在 孫子算經 中有這樣乙個問題 今有物不知其數，三三數之剩二 除以3餘2 五五數之剩三 除以5餘3 七七數之剩二 除以7餘2 問物幾何？這個問題稱為 孫子問題 該問題的一般解法國際上稱為 中國剩餘定理 具體解法分三步 找出三個數 從3和5的公倍數中找出被7除餘1的最小數15，從3和...