溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章主要介紹Python用歐幾里得求逆元的方法，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們一定要看完！
Python用歐幾里得求逆元的方法：
建立一個帶參數返回值的函數，編寫求逆元的一次算法，采用遞歸的方式循環調用函數，遞歸直至余數等于零。調用該函數，將需要求的數值帶入進去，執行該函數就可以了
示例代碼如下:
def ext_gcd(a, b): #擴展歐幾里得算法 if b == 0: return 1, 0, a else: x, y, gcd = ext_gcd(b, a % b) #遞歸直至余數等于0(需多遞歸一層用來判斷) x, y = y, (x - (a // b) * y) #輾轉相除法反向推導每層a、b的因子使得gcd(a,b)=ax+by成立 return x, y, gcd
執行結果如下：
ext_gcd(1848,701) >>> (-11, 29, 1)
以上是Python用歐幾里得求逆元的方法的所有內容，感謝各位的閱讀！希望分享的內容對大家有幫助，更多相關知識，歡迎關注億速云行業資訊頻道！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
