辗转相除法求模逆运算

举例说明：求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