同余方程组求解
问题描述:
同余方程组求解
X==1 mod 2 X==2 mod 5 X==3 mod 7 X==4 mod 9
答
这类同余题目可用中国剩余定理来解,定理就不搬过来了,网上随便找一大堆 我通俗说一下我的方法吧,以这道题为例 2,5,7,9为4个除数 1 2 3 4为4个余数 第一步:为每一个余数算一个基数出来,就先求其他几个除数的最小公倍...