摘要： 写完扩展欧几里得就要顺便写一下中国剩余定理。 首先，什么是中国剩余定理：中国最早提出来的，又名孙子定理的一个求一次同余方程组的方法。 对，就长上面这个样子（这是百度百科复制的图片）。看起来很复杂，那要怎么求解呢？ 中国剩余定理的最早版本是有所有m互质的前提的，所以就来讲一讲如何处理互质的情况。 令N 阅读全文