中国の剰余定理：
セット解くための不定方程式
アルゴリズムのは、中国の剰余定理と呼ばれます。また、剰余定理として知られています。
前記M1、M2、ペアごとの互いに素の整数によって立方メートル... MK、X最小の非負整数解を見つけます
PS：
剰余自然：
<1>の残りと決定し、残りの16 + 7 = 23（16％5 = 17％5 = 2 23％5 = 3 = " 1 + 2 = 3）; 9 + 8 = 17（9％5 = 48％17％5 = 5 = 3 = 2「（3 + 4）2 = 5％）
<2>残りの残りの差は、差を決定：6から2 = 4（6％5％5 = 2 1 = 2「（1-2）4 = 5％）
12 * 3 = 36（12％5％5 = 3 = 2 = 3「（2 * 3）5 = 1％）：<3>の製品の統合残りは残りを判定する
<4>残りはIの電源の電力を決定する：3 ^ 1 2 = 2017パーセント（3％2 = 1 = 1 2 ^ 2017パーセント）
中国の剰余定理：
<1>私は追加：同じ残り、除数Pnを= Iプラスのx％3 = 2×％4 = 2×= 3 * 4 * N + 2（N> = 1）の公倍数を
<2>及び添加物：除数の公倍数と剰余と除数PnがX％5 = 1×％の合計と同じ= 4 = 2×= 20（最小公倍数）* N + 6
<3>差との差を保存：除数とIの数、公倍数剪断差除数Pnを= X％4 = 3×5％= 4、X = 60（最小公倍数）* N-1との間の差と同じ