同余算法

① 多元一次同余方程解法

同余方程的中国标准解法就是孙子算法。每一项由其余所有项的除数的最小公倍数的整数倍除以本项除数余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同余的数字是几。
望采纳。