信息安全与保密概论(华中科技大学)辗转相除法求模的逆元下载

[weixin_39820835]

问题：求A关于模N的逆元B，即要找出整数B，使A×B mod N＝1(或A×B＝x×N＋1)，这里要求A和N互素。
方法：辗转相除法（即欧几里德算法）
该算法原用于求两个数的最大公约数，经过变形可用于求模逆元
相关下载链接：//download.csdn.net/download/xxyymm814/2025328?utm_source=bbsseo