1. 求最小公倍數的算法:
最小公倍數 = 兩個整數的乘積 / 最大公約數
所以我們首先要求出兩個整數的最大公約數, 求兩個數的最大公約數思路如下:
2. 求最大公約數算法:
1. 整數A對整數B進行取整, 余數用整數C來表示 舉例: C = A % B
2. 如果C等於0，則B就是整數A和整數B的最大公約數
3. 如果C不等於0, 將B賦值給A, 將C賦值給B ，然后進行 1、2 兩步，直到余數為0, 則可以得知最大公約數
-
程序代碼實現如下:
1 def fun(num1, num2): # 定義一個函數, 兩個形參 2 if num1 < num2: # 判讀兩個整數的大小,目的為了將大的數作為除數,小的作為被除數 3 num1, num2 = num2, num1 # 如果if條件滿足,則進行值的交換 4 5 vari1 = num1 * num2 # 計算出兩個整數的乘積,方便后面計算最小公倍數 6 vari2 = num1 % num2 # 對2個整數進行取余數 7 8 while vari2 != 0: # 判斷余數是否為0, 如果不為0,則進入循環 9 num1 = num2 # 重新進行賦值,進行下次計算 10 num2 = vari2 11 vari2 = num1 % num2 # 對重新賦值后的兩個整數取余數 12 13 # 直到 vari2 等於0,得到最到公約數就退出循環 14 15 vari1 /= num2 # 得出最小公倍數 16 print("最大公約數為:%d" % num2) # 輸出 17 print("最小公倍數為:%d" % vari1) # 輸出 18 19 20 fun(6, 9) 21 #最大公約數為:3 22 #最小公倍數為:18