Python用歐幾里得求逆元的方法-創(chuàng)新互聯(lián)

創(chuàng)新互聯(lián)www.cdcxhl.cn八線動(dòng)態(tài)BGP香港云服務(wù)器提供商，新人活動(dòng)買多久送多久，劃算不套路！

創(chuàng)新互聯(lián)致力于網(wǎng)站設(shè)計(jì)、做網(wǎng)站,成都網(wǎng)站設(shè)計(jì),集團(tuán)網(wǎng)站建設(shè)等服務(wù)標(biāo)準(zhǔn)化，推過(guò)標(biāo)準(zhǔn)化降低中小企業(yè)的建站的成本，并持續(xù)提升建站的定制化服務(wù)水平進(jìn)行質(zhì)量交付，讓企業(yè)網(wǎng)站從市場(chǎng)競(jìng)爭(zhēng)中脫穎而出。 選擇創(chuàng)新互聯(lián)，就選擇了安全、穩(wěn)定、美觀的網(wǎng)站建設(shè)服務(wù)！

這篇文章主要介紹Python用歐幾里得求逆元的方法，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們一定要看完！

Python用歐幾里得求逆元的方法：

建立一個(gè)帶參數(shù)返回值的函數(shù)，編寫求逆元的一次算法，采用遞歸的方式循環(huán)調(diào)用函數(shù)，遞歸直至余數(shù)等于零。調(diào)用該函數(shù)，將需要求的數(shù)值帶入進(jìn)去，執(zhí)行該函數(shù)就可以了

示例代碼如下:

def ext_gcd(a, b): #擴(kuò)展歐幾里得算法    
    if b == 0:          
        return 1, 0, a     
    else:         
        x, y, gcd = ext_gcd(b, a % b) #遞歸直至余數(shù)等于0(需多遞歸一層用來(lái)判斷)        
        x, y = y, (x - (a // b) * y) #輾轉(zhuǎn)相除法反向推導(dǎo)每層a、b的因子使得gcd(a,b)=ax+by成立         
        return x, y, gcd

執(zhí)行結(jié)果如下：

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

以上是Python用歐幾里得求逆元的方法的所有內(nèi)容，感謝各位的閱讀！希望分享的內(nèi)容對(duì)大家有幫助，更多相關(guān)知識(shí)，歡迎關(guān)注創(chuàng)新互聯(lián)-成都網(wǎng)站建設(shè)公司行業(yè)資訊頻道！

名稱欄目：Python用歐幾里得求逆元的方法-創(chuàng)新互聯(lián)
文章位置：http://m.jiaotiyi.com/article/gdijh.html