日本综合一区二区|亚洲中文天堂综合|日韩欧美自拍一区|男女精品天堂一区|欧美自拍第6页亚洲成人精品一区|亚洲黄色天堂一区二区成人|超碰91偷拍第一页|日韩av夜夜嗨中文字幕|久久蜜综合视频官网|精美人妻一区二区三区

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

創(chuàng)新互聯(lián)網(wǎng)站建設(shè)公司是一家服務(wù)多年做網(wǎng)站建設(shè)策劃設(shè)計(jì)制作的公司,為廣大用戶提供了成都網(wǎng)站制作、網(wǎng)站設(shè)計(jì)、外貿(mào)網(wǎng)站建設(shè)，成都網(wǎng)站設(shè)計(jì)，廣告投放，成都做網(wǎng)站選創(chuàng)新互聯(lián)，貼合企業(yè)需求，高性價(jià)比，滿足客戶不同層次的需求一站式服務(wù)歡迎致電。

建立一個(gè)帶參數(shù)返回值的函數(shù)，編寫(xiě)求逆元的一次算法，采用遞歸的方式循環(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知識(shí)，請(qǐng)關(guān)注：Python自學(xué)網(wǎng)??！

當(dāng)前文章：創(chuàng)新互聯(lián)Python教程：Python如何用歐幾里得求逆元
當(dāng)前網(wǎng)址：http://www.dlmjj.cn/article/dpghcsi.html