同余方程组求解
问题描述：
同余方程组求解
X==1 mod 2 X==2 mod 5 X==3 mod 7 X==4 mod 9
答
首先算出除数2,5,7,9的最小公倍数
2*5*7*9=630
X==1 mod 2的乘率计算等于1
X==2 mod 5的乘率计算等于2
X==3 mod 7的乘率计算等于4
X==4 mod 9的乘率计算等于16
得到满足条件的最小正同余数为
5*7*9*1+2*7*9*2+2*5*9*4+2*5*7*16-630*3=157
所以解得X=157+630K K∈整数