本文實例講述了Python自定義函數(shù)實現(xiàn)求兩個數(shù)大公約數(shù)、最小公倍數(shù)。分享給大家供大家參考,具體如下:
為青縣等地區(qū)用戶提供了全套網(wǎng)頁設(shè)計制作服務(wù),及青縣網(wǎng)站建設(shè)行業(yè)解決方案。主營業(yè)務(wù)為成都網(wǎng)站設(shè)計、成都網(wǎng)站建設(shè)、青縣網(wǎng)站設(shè)計,以傳統(tǒng)方式定制建設(shè)網(wǎng)站,并提供域名空間備案等一條龍服務(wù),秉承以專業(yè)、用心的態(tài)度為用戶提供真誠的服務(wù)。我們深信只要達到每一位用戶的要求,就會得到認可,從而選擇與我們長期合作。這樣,我們也可以走得更遠!1. 求最小公倍數(shù)的算法:
最小公倍數(shù) = 兩個整數(shù)的乘積 / 大公約數(shù)
所以我們首先要求出兩個整數(shù)的大公約數(shù), 求兩個數(shù)的大公約數(shù)思路如下:
2. 求大公約數(shù)算法:
① 整數(shù)A對整數(shù)B進行取整, 余數(shù)用整數(shù)C來表示 舉例: C = A % B
② 如果C等于0,則C就是整數(shù)A和整數(shù)B的大公約數(shù)
③ 如果C不等于0, 將B賦值給A, 將C賦值給B ,然后進行 1, 2 兩步,直到余數(shù)為0, 則可以得知大公約數(shù)
3. 程序代碼實現(xiàn)如下:
#!/usr/bin/env python # coding:utf-8 def fun(num1, num2): # 定義一個函數(shù), 兩個形參 if num1 < num2: # 判讀兩個整數(shù)的大小,目的為了將大的數(shù)作為除數(shù),小的作為被除數(shù) num1, num2 = num2, num1 # 如果if條件滿足,則進行值的交換 vari1 = num1 * num2 # 計算出兩個整數(shù)的乘積,方便后面計算最小公倍數(shù) vari2 = num1 % num2 # 對2個整數(shù)進行取余數(shù) while vari2 != 0: # 判斷余數(shù)是否為0, 如果不為0,則進入循環(huán) num1 = num2 # 重新進行賦值,進行下次計算 num2 = vari2 vari2 = num1 % num2 # 對重新賦值后的兩個整數(shù)取余數(shù) # 直到 vari2 等于0,得到最到公約數(shù)就退出循環(huán) vari1 /= num2 # 得出最小公倍數(shù) print("大公約數(shù)為:%d" % num2) # 輸出 print("最小公倍數(shù)為:%d" % vari1) # 輸出 fun(6, 9)