這篇文章將為大家詳細講解有關python中怎么求最大公約數和最小公倍數算法，小編覺得挺實用的，因此分享給大家做個參考，希望大家閱讀完這篇文章后可以有所收獲。
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中怎么求最大公約數和最小公倍數算法就分享到這里了，希望以上內容可以對大家有一定的幫助，可以學到更多知識。如果覺得文章不錯，可以把它分享出去讓更多的人看到。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
