本文實例講述了Python自定義函數實現求兩個數最大公約數、最小公倍數。分享給大家供大家參考，具體如下：

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

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

所以我們首先要求出兩個整數的最大公約數, 求兩個數的最大公約數思路如下:

2. 求最大公約數算法:

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

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

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

3. 程序代碼實現如下:

#!/usr/bin/env python# coding:utf-8def 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

運行結果截圖：

PS：這里再為大家推薦一款本站相關在線工具供大家參考：

在線最小公倍數/最大公約數計算工具：
http://tools.jb51.net/jisuanqi/gbs_gys_calc

更多關于Python相關內容感興趣的讀者可查看本站專題：《Python數學運算技巧總結》、《Python數據結構與算法教程》、《Python函數使用技巧總結》、《Python字符串操作技巧匯總》、《Python入門與進階經典教程》及《Python文件與目錄操作技巧匯總》

希望本文所述對大家Python程序設計有所幫助。