這篇文章將為大家詳細講解有關python中怎么求較大公約數和最小公倍數算法，小編覺得挺實用的，因此分享給大家做個參考，希望大家閱讀完這篇文章后可以有所收獲。

創新互聯公司是一家專注于成都網站制作、網站設計、外貿網站建設與策劃設計,南芬網站建設哪家好?創新互聯公司做網站,專注于網站建設10多年,網設計領域的專業建站公司;建站業務涵蓋:南芬等地區。南芬做網站價格咨詢:18982081108

Python計算較大公約數和最小公倍數代碼

# -*- coding: utf-8 -*-  
# @Time:2020/8/18 0:02  
# @Author:hanqi  
# FileName:較大公約數和最小公倍數.py  
# Software:PyCharm  
  
def hcf(u, v):  
    """該函數返回兩個數的較大公約數"""  
  
    # 交換u,v,保證u>v  
    if v > u:  
        u, v = v, u  
  
    t = u % v  
    while (t != 0):  
        u, v, t = v, t, u % v  
    return v  
  
  
def lcd(u, v):  
    """該函數返回兩個數的最小公倍數"""  
    return u * v // hcf(u, v)  
  
  
num1 = int(input("請輸入第一個數字:"))  
num2 = int(input("請輸入第二個數字:"))  
  
print("較大公約數", hcf(num1, num2))  
print("最小公倍數", lcd(num1, num2))  
  
```python

界面演示：

輸出結果：

關于python中怎么求較大公約數和最小公倍數算法就分享到這里了，希望以上內容可以對大家有一定的幫助，可以學到更多知識。如果覺得文章不錯，可以把它分享出去讓更多的人看到。

網頁標題：python中怎么求較大公約數和最小公倍數算法-創新互聯
當前路徑：http://www.2m8n56k.cn/article46/dhpceg.html

成都網站建設公司_創新互聯，為您提供全網營銷推廣、動態網站、網站排名、移動網站建設、搜索引擎優化、域名注冊

廣告

聲明：本網站發布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：[email protected]。內容未經允許不得轉載，或轉載時需注明來源： 創新互聯