版權所有：https://wWw.pxcodeS.com

lpz少兒編程網-Scratch_Python_教程_免費兒童編程學習平臺

python用歐幾里得求逆元的方法：lpz少兒編程網-Scratch_Python_教程_免費兒童編程學習平臺

建立一個帶參數返回值的函數，編寫求逆元的一次算法，采用遞歸的方式循環調用函數，遞歸直至余數等于零。調用該函數，將需要求的數值帶入進去，執行該函數就可以了lpz少兒編程網-Scratch_Python_教程_免費兒童編程學習平臺

示例代碼如下:lpz少兒編程網-Scratch_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

執行結果如下：
lpz少兒編程網-Scratch_Python_教程_免費兒童編程學習平臺

ext_gcd(1848,701) >>> (-11, 29, 1)

更多Python知識，請關注：Python自學網！！lpz少兒編程網-Scratch_Python_教程_免費兒童編程學習平臺