辰曦~文若

摘要： 求解一元线性同余方程组：x=ri(mod ai) i=1,2,...,k解一元线性同余方程组的一般步骤：先求出前两个的解，即：x=r1(mod a1) 1x=r2(mod a2) 21式等价于x=r1+a1*m,2式等价于x=r2+a2*n联立可得：m*a1-n*a2=r2-r1=c若方程有解，则必须(a1,a2)|c设d=(a1,a2)，那么如果有解，即可求得 m*a1-n*a2=d的解，m=m'则 m*a1-n*a2=c的解，m0=m'*c/d通解m*=m0+(a2/d)*i 令s=a2/d，则可以求得m的最小解 m=(m0%s+s)%s 带入x=r... 阅读全文