python實現擴展的歐幾里德算法

擴展的歐幾里德算法可用於求解a mod b的逆元，而逆元求解在RSA加密算法中是不可缺少的一步 算法本身並不複雜，根據僞代碼就很容易能用python實現 僞代碼如下： python實現如下（遞歸求解）： A=[0,1] N=[1,0] A.append(int(input('Please input a:'))) N.append(int(input('Please input n:'))) de

>>阅读原文<<