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,則進入循環
 num1 = num2 # 重新進行賦值,進行下次計算
 num2 = vari2
 vari2 = num1 % num2 # 對重新賦值后的兩個整數取余數
 
 # 直到 vari2 等于0,得到最到公約數就退出循環

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


fun(6, 9)

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