简介

求解线性同余方程组：x=ai(mod mi)
mi之间两两互质，并不是所有的gcd=1，比如6，10，5就不是
则在模mi乘积的范围内的有唯一解
要求两两互质是由于求解的让Mi和mi是互质的
基本上useless,条件比较苛刻

不互质增量法：不断地合并两个方程，最后只剩一个
     
    

标签：gcd,求解,数论,定理,mi,dls,ai,互质
来源： https://www.cnblogs.com/njw1123/p/16027051.html