辗转相除法求模逆运算

2019-04-13 12:05发布

站内文章 / 模拟电子
15652 0 1631
举例说明：求7的模26（n）的逆 26 = 3（a） * 7 +5（b）   7 = 1 *5 +2  5  =2 * 2 +1 2 = 1*2 +0 把对于每一行式子的乘数a（余数为0 的除外），从后往前排列,如下       2   1     3                  （I） 1    2   3    11（final）   （II） 对于行II，第一个数为1，第二个数为上一行第一个数， 从第三个数开始，第n个数x = x（左）*x（上）+x（左左） 若行I的个数为 奇数个，则结果为 n -final,偶数则为final

热门文章