详见博客https://blog.csdn.net/niiick/article/details/80229217
上面博客中介绍的是所有mi互质时才成立的情况。
但是碰到mi并两两互质怎么办?
推导原理详见
https://www.cnblogs.com/Miracevin/p/9254795.htm
从以下推导中我们要注意一些细节:
1.a1....an是允许有负数的
2.m1...mn必须都是非负数,因为要求扩展欧几里得的要求
详见博客https://blog.csdn.net/niiick/article/details/80229217
上面博客中介绍的是所有mi互质时才成立的情况。
但是碰到mi并两两互质怎么办?
推导原理详见
https://www.cnblogs.com/Miracevin/p/9254795.htm
从以下推导中我们要注意一些细节:
1.a1....an是允许有负数的
2.m1...mn必须都是非负数,因为要求扩展欧几里得的要求