久久精品国产亚洲高清|精品日韩中文乱码在线|亚洲va中文字幕无码久|伊人久久综合狼伊人久久|亚洲不卡av不卡一区二区|精品久久久久久久蜜臀AV|国产精品19久久久久久不卡|国产男女猛烈视频在线观看麻豆

    1. <style id="76ofp"></style>

      <style id="76ofp"></style>
      <rt id="76ofp"></rt>
      <form id="76ofp"><optgroup id="76ofp"></optgroup></form>
      1. 千鋒教育-做有情懷、有良心、有品質(zhì)的職業(yè)教育機構(gòu)

        手機站
        千鋒教育

        千鋒學(xué)習(xí)站 | 隨時隨地免費學(xué)

        千鋒教育

        掃一掃進入千鋒手機站

        領(lǐng)取全套視頻
        千鋒教育

        關(guān)注千鋒學(xué)習(xí)站小程序
        隨時隨地免費學(xué)習(xí)課程

        當(dāng)前位置:首頁  >  技術(shù)干貨  > python中求最大公約數(shù)的三種方法

        python中求最大公約數(shù)的三種方法

        來源:千鋒教育
        發(fā)布人:xqq
        時間: 2023-11-08 07:08:49 1699398529

        在計算機編程中,代碼中會顯示出很多的數(shù)學(xué)算法,數(shù)學(xué)算法可以通過最小的付出,完成最多的工作。如果我們想要做一件事情,會規(guī)劃好行動步驟,而算法,就是你所編程序的執(zhí)行步驟。算法是計算機程序的靈魂,是程序的精髓所在,程序執(zhí)行效率的高低直接取決于算法的優(yōu)劣。下面,小編就交給大家?guī)追N在python中求取公約數(shù)的方法。

        幾個整數(shù)同時均能整除的整數(shù).如果一個整數(shù)同時是幾個整數(shù)的約數(shù),稱這個整數(shù)為它們的“公約數(shù)”;公約數(shù)中稱為公約數(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("請輸入第一個數(shù)字:"))

        num2=int(input("請輸入第一個數(shù)字:"))

        m=max(num1,num2)

        n=min(num1,num2)

        r=m%n

        whiler!=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

        代碼:

        deffuc2(p,q):

        whilep!=q:

        ifp>q:

        p=p-q

        else:

        q=q-p

        returnp

        方法三:枚舉法

        代碼:

        #枚舉法

        deffun3(a,b):

        p=a*b

        t=a#將a值賦給t

        whilet>0:

        ifa%t==0andb%t==0:#若a除以t的余數(shù)和b除以t的余數(shù)都為0時,跳出循環(huán)

        break

        t=t-1#t>0時,每循環(huán)一次,t值減一

        print("枚舉法得公約數(shù)為:",t)#當(dāng)跳出循環(huán)時,輸出t值即為公約數(shù)

        #用枚舉法求三個正整數(shù)的公約數(shù)

        deffun4(a,b,c):

        p=a*b*c

        ifa

        min=a

        else:

        min=b

        ifmin>c:

        min=c#找出輸入的a,b,c三個數(shù)中的最小的數(shù)賦給min

        whilemin>0:

        ifa%min==0andb%min==0andc%min==0:#若a除以的余數(shù)和b除以min的余數(shù)和c除以min都為0時,跳出循環(huán)

        break

        min=min-1#>0時,每循環(huán)一次,min值減一

        print("枚舉法得三個數(shù)的公約數(shù)為:",min)#當(dāng)跳出循環(huán)時,輸出min值即為公約數(shù)

        以上內(nèi)容為大家介紹了python中求最大公約數(shù)的三種方法,希望對大家有所幫助,如果想要了解更多Python相關(guān)知識,請關(guān)注IT培訓(xùn)機構(gòu):千鋒教育。

        聲明:本站稿件版權(quán)均屬千鋒教育所有,未經(jīng)許可不得擅自轉(zhuǎn)載。
        10年以上業(yè)內(nèi)強師集結(jié),手把手帶你蛻變精英
        請您保持通訊暢通,專屬學(xué)習(xí)老師24小時內(nèi)將與您1V1溝通
        免費領(lǐng)取
        今日已有369人領(lǐng)取成功
        劉同學(xué) 138****2860 剛剛成功領(lǐng)取
        王同學(xué) 131****2015 剛剛成功領(lǐng)取
        張同學(xué) 133****4652 剛剛成功領(lǐng)取
        李同學(xué) 135****8607 剛剛成功領(lǐng)取
        楊同學(xué) 132****5667 剛剛成功領(lǐng)取
        岳同學(xué) 134****6652 剛剛成功領(lǐng)取
        梁同學(xué) 157****2950 剛剛成功領(lǐng)取
        劉同學(xué) 189****1015 剛剛成功領(lǐng)取
        張同學(xué) 155****4678 剛剛成功領(lǐng)取
        鄒同學(xué) 139****2907 剛剛成功領(lǐng)取
        董同學(xué) 138****2867 剛剛成功領(lǐng)取
        周同學(xué) 136****3602 剛剛成功領(lǐng)取
        相關(guān)推薦HOT
        禹城市| 永川市| 镇坪县| 乐业县| 毕节市| 罗江县| 罗定市| 庐江县| 麻阳| 象山县| 北辰区| 西宁市| 乌兰察布市| 临沂市| 康马县| 兰西县| 清丰县| 闸北区| 津市市| 光泽县| 屏边| 许昌县| 衡阳县| 岢岚县| 扶绥县| 石泉县| 巨鹿县| 罗田县| 南川市| 乌苏市| 紫云| 六安市| 阳西县| 工布江达县| 张北县| 洛浦县| 峨眉山市| 西乡县| 贵溪市| 吉木乃县| 南康市|