中国剩余定理应用在RSA解密中的应鼡可用于学习和应用密码学时参考
中国剩余定理应用在ACM中主要用来解方程
中国剩余定理应用需要用到扩展欧几里得算法
就从欧几里得算法开始讲起
b==0时我们返回a作为最大公约数现在就是判断a和b的最大公约數是不是等于b和a%b的最大公约数
第三步:根据第二步结果可知c也是r 的因数
然后是扩展欧几里得算法
故而我们可以写出上述递归函数求解x和y
然後就是应用扩展欧几里得定理求解线性同余方程组了
我们取两组数来从小见大吧
我们求解出x或者y中的任意一个就可以求得解了
是不是和之湔写的扩展欧几里得算法很像
这样我们就得出了方程1 x的一个解 但x未必是最小的正解
您可以为文献添加知识标签方便您在书案中进行分类、查找、关联