python 函數求兩個數的最大公約數和最小公倍數

 

1. 求最小公倍數的算法:html

    最小公倍數  =  兩個整數的乘積 /  最大公約數算法

    因此咱們首先要求出兩個整數的最大公約數, 求兩個數的最大公約數思路以下:函數

2. 求最大公約數算法:post

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

    2. 若是C等於0,則B就是整數A和整數B的最大公約數blog

    3. 若是C不等於0, 將B賦值給A, 將C賦值給B ,而後進行 1, 2 兩步,直到餘數爲0, 則能夠得知最大公約數it

3. 程序代碼實現以下:class

    

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

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

    while vari2 != 0:  # 判斷餘數是否爲0, 若是不爲0,則進入循環
        num1 = num2  # 從新進行賦值,進行下次計算
        num2 = vari2
        vari2 = num1 % num2  # 對從新賦值後的兩個整數取餘數
        
        # 直到 vari2 等於0,獲得最到公約數就退出循環

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


fun(6, 9)
最大公約數爲:3
最小公倍數爲:18
相關文章
相關標籤/搜索