python語言程式設計——求最大公約數和最小公倍數演算法

這道題經常能在選擇題裡出現，是最基礎的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實用知識，點選進入。