這篇文章主要介紹python中求較大公約數(shù)的方法有哪些，文中介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們一定要看完！

在徐水等地區(qū)，都構(gòu)建了全面的區(qū)域性戰(zhàn)略布局，加強(qiáng)發(fā)展的系統(tǒng)性、市場(chǎng)前瞻性、產(chǎn)品創(chuàng)新能力，以專(zhuān)注、極致的服務(wù)理念，為客戶(hù)提供成都網(wǎng)站制作、網(wǎng)站設(shè)計(jì) 網(wǎng)站設(shè)計(jì)制作按需求定制設(shè)計(jì),公司網(wǎng)站建設(shè),企業(yè)網(wǎng)站建設(shè),高端網(wǎng)站設(shè)計(jì),營(yíng)銷(xiāo)型網(wǎng)站建設(shè),成都外貿(mào)網(wǎng)站建設(shè),徐水網(wǎng)站建設(shè)費(fèi)用合理。

在計(jì)算機(jī)編程中，代碼中會(huì)顯示出很多的數(shù)學(xué)算法，數(shù)學(xué)算法可以通過(guò)最小的付出，完成最多的工作。如果我們想要做一件事情，會(huì)規(guī)劃好行動(dòng)步驟，而算法，就是你所編程序的執(zhí)行步驟。算法是計(jì)算機(jī)程序的靈魂，是程序的精髓所在，程序執(zhí)行效率的高低直接取決于算法的優(yōu)劣。

幾個(gè)整數(shù)同時(shí)均能整除的整數(shù).如果一個(gè)整數(shù)同時(shí)是幾個(gè)整數(shù)的約數(shù),稱(chēng)這個(gè)整數(shù)為它們的“公約數(shù)”；公約數(shù)中較大的稱(chēng)為較大公約數(shù)

方法一：輾轉(zhuǎn)相除法

（1）比較兩數(shù)，并使m>n

（2）將m作被除數(shù)，n做除數(shù)，相除后余數(shù)為r

（3）循環(huán)判斷r，若r==0，則n為較大公約數(shù)，結(jié)束循環(huán)。若r ！=0 ，執(zhí)行m=n，n=r；將m作被除數(shù)，n做除數(shù)，相除后余數(shù)為r

代碼：

num1 = int(input("請(qǐng)輸入第一個(gè)數(shù)字："))
num2 = int(input("請(qǐng)輸入第一個(gè)數(shù)字："))
m = max(num1, num2)
n = min(num1, num2)
r = m % n
while r != 0:
    m = n
    n = r
    r = m % n
print(num1, "和", num2, "的較大公約數(shù)為", n)

方法二：輾轉(zhuǎn)相減法

(1) 如果p > q ，p = p - q
(2) 如果q > p ，q = q - p
(3) 假如p = q ，則 p或q 是較大公約數(shù)
(4) 如果p != q,則繼續(xù)繼續(xù)相減，直至p = q

代碼：

def fuc2(p, q):
    while p!=q:
        if p>q:
            p = p - q
        else:
            q = q - p
    return p

方法三：枚舉法

代碼：

#枚舉法
def fun3(a,b):
    p = a*b
    t = a   #將a值賦給t
    while t>0 :
        if a%t==0 and b%t==0 : #若a除以t的余數(shù)和b除以t的余數(shù)都為0時(shí)，跳出循環(huán)
            break
        t=t-1                   #t>0時(shí)，每循環(huán)一次，t值減一
    print("枚舉法得較大公約數(shù)為：", t)         #當(dāng)跳出循環(huán)時(shí)，輸出t值即為較大公約數(shù)
    
#用枚舉法求三個(gè)正整數(shù)的較大公約數(shù)
def fun4(a,b,c):
    p = a*b*c
    if a<b :
        min = a
    else :
        min = b
        if min>c :
            min = c                             #找出輸入的a,b,c三個(gè)數(shù)中的最小的數(shù)賦給min
    while min>0 :
        if a%min==0 and b%min==0 and c%min==0 :  #若a除以的余數(shù)和b除以min的余數(shù)和c除以min都為0時(shí)，跳出循環(huán)
            break
        min=min-1                               #>0時(shí)，每循環(huán)一次，min值減一
    print("枚舉法得三個(gè)數(shù)的較大公約數(shù)為：", min)  # 當(dāng)跳出循環(huán)時(shí)，輸出min值即為較大公約數(shù)

以上是“python中求較大公約數(shù)的方法有哪些”這篇文章的所有內(nèi)容，感謝各位的閱讀！希望分享的內(nèi)容對(duì)大家有幫助，更多相關(guān)知識(shí)，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道！

網(wǎng)站題目：python中求較大公約數(shù)的方法有哪些-創(chuàng)新互聯(lián)
分享網(wǎng)址：http://aaarwkj.com/article48/jcsep.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供品牌網(wǎng)站建設(shè)、外貿(mào)建站、網(wǎng)站制作、用戶(hù)體驗(yàn)、網(wǎng)頁(yè)設(shè)計(jì)公司、面包屑導(dǎo)航

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶(hù)投稿、用戶(hù)轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話(huà)：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)