歐幾里得算法求解乘法逆元——Python

剛剛學習密碼，老師讓使用歐幾里得算法來求解一下乘法逆元，所以，就順道學習了一下。python （1）歐幾里得算法，大致就是遞歸求解兩個數的最大公約數，在本程序中它的做用就是求a，b的最大公約數，如果最大公約數不爲0則判斷，a關於b，或者b關於a的逆元是不存在的，不然就能夠繼續進行下去，具體歐幾里得算法能夠看百度百科中介紹的非常詳細；算法 歐幾里得算法 編程 （2）擴展的歐幾里得算法，求得是 a*x

>>阅读原文<<