中国剩余定理

发表于 | 分类于 | | 阅读次数:



这里最主要的问题就是确定 a, b, c 的值
为什么要使余数为1：是为了要求余数2的话，只要乘以2就可以，要求余数为3的话，只要乘以3就可以！
35 b = 1 (mod 3) (求逆元) (35必须域3互质)
35x + 3y = 1
运用扩展欧几里得定理得到特解x0
通解 x = x0 + k * 3 这里取最小正整数作为最后结果

下表由本人制作，与上表字符含义不同，切勿混淆

坚持技术分享，如果帮助到了您，您的支持将鼓励我继续创作！