Python自定義函數(shù)實現(xiàn)求兩個數(shù)最大公約數(shù)、最小公倍數(shù)示例

發(fā)布時間：2020-09-02 07:09:25 來源：腳本之家閱讀：1416 作者：yancelyq 欄目：開發(fā)技術(shù)

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

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)

運行結(jié)果：

最大公約數(shù)為:3
最小公倍數(shù)為:18

運行結(jié)果截圖：

Python自定義函數(shù)實現(xiàn)求兩個數(shù)最大公約數(shù)、最小公倍數(shù)示例

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

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

更多關(guān)于Python相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《Python數(shù)學(xué)運算技巧總結(jié)》、《Python數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Python函數(shù)使用技巧總結(jié)》、《Python字符串操作技巧匯總》、《Python入門與進階經(jīng)典教程》及《Python文件與目錄操作技巧匯總》

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

向AI問一下細節(jié)

Python自定義函數(shù)實現(xiàn)求兩個數(shù)最大公約數(shù)、最小公倍數(shù)示例

猜你喜歡

最新資訊

相關(guān)推薦

相關(guān)標簽

Python自定義函數(shù)實現(xiàn)求兩個數(shù)最大公約數(shù)、最小公倍數(shù)示例