同餘演算法

① 多元一次同餘方程解法

同餘方程的中國標准解法就是孫子演算法。每一項由其餘所有項的除數的最小公倍數的整數倍除以本項除數餘1的最小值乘以本項的余數值，所有項之和，是一個解;這個解減去所有除數的最小公倍數，得到最小的正整數，為最小正整數解。最小正整數解加減所有除數最小公倍數的任意整數倍，得到所有的解。最有名的例題是:三人同行七十希，五樹梅花廿一枝，七子團圓整半月，除百零五便得知。
除3餘x，除5餘y，除7餘z，通解
70x十21y十15z
70是5,7的倍數，除3餘1;
21是3,7的倍數，除5餘1;
15是3,5的倍數，除7餘1。
3,5,7的最小公倍數105，減若干105的倍數，得到小於105的正整數，是最小正整數解。加減105的整數倍，得到所有解。

② 同餘的計算方法

同餘的計算方法只要根據公式a=qm+b，即a≡b(modm)，然後你就可以計算出與a同餘的數字是幾。
望採納。