這篇文章主要介紹了用Python求兩個數大公約數的方法，具有一定借鑒價值，需要的朋友可以參考下。下面就和我一起來看看吧。

成都創(chuàng)新互聯公司是一家集網站建設、成都網站建設、網站頁面設計、網站優(yōu)化SEO優(yōu)化為一體的專業(yè)網站制作公司，已為成都等多地近百家企業(yè)提供網站建設服務。追求良好的瀏覽體驗,以探求精品塑造與理念升華,設計最適合用戶的網站頁面。 合作只是第一步，服務才是根本,我們始終堅持講誠信，負責任的原則，為您進行細心、貼心、認真的服務,與眾多客戶在蓬勃發(fā)展的市場環(huán)境中,互促共生。

Python求兩個數的大公約數

一、求大公約數算法:

1. 整數A對整數B進行取整, 余數用整數C來表示    舉例: C = A % B

2. 如果C等于0,則C就是整數A和整數B的大公約數

3. 如果C不等于0, 將B賦值給A, 將C賦值給B ,然后進行 1, 2 兩步,直到余數為0, 則可以得知大公約數

二、根據算法，實現Python程序

def fun(num1, num2):  # 定義一個函數, 兩個形參
    if num1 < num2:  # 判讀兩個整數的大小,目的為了將大的數作為除數,小的作為被除數
        num1, num2 = num2, num1  # 如果if條件滿足,則進行值的交換

    vari1 = num1 * num2  # 計算出兩個整數的乘積,方便后面計算最小公倍數
    vari2 = num1 % num2  # 對2個整數進行取余數

    while vari2 != 0:  # 判斷余數是否為0, 如果不為0,則進入循環(huán)
        num1 = num2  # 重新進行賦值,進行下次計算
        num2 = vari2
        vari2 = num1 % num2  # 對重新賦值后的兩個整數取余數
        
        # 直到 vari2 等于0,得到最到公約數就退出循環(huán)

    vari1 /= num2   # 得出最小公倍數
    print("大公約數為:%d" % num2)    # 輸出
    print("最小公倍數為:%d" % vari1)   # 輸出


fun(6, 9)

程序輸出結果：

大公約數為:3
最小公倍數為:18

以上就是用Python求兩個數大公約數的方法的詳細內容了，看完之后是否有所收獲呢？如果想了解更多相關內容，歡迎來創(chuàng)新互聯建站行業(yè)資訊！

當前名稱：用Python求兩個數最大公約數的方法-創(chuàng)新互聯
新聞來源：http://weahome.cn/article/dpoiph.html