20-5：最大公因數

Chinglin-K

---

目錄：Dice 程式教學-Python完整版
上一篇：20-4：遞迴數列
下一篇：21-1：印出動物元素

---

題目

使用者輸入兩個整數，找出最大公因數。

輸入範例:
6
18
輸出範例:
6

---

程式碼

def Euc(a,b):
    if(a==0 or b==0):
        if(a>=b):
            return a
        else:
            return b
    if(a>=b):
        a=a%b
    else:
        b=b%a
    return Euc(a,b)

a=int(input())
b=int(input())
print(Euc(a,b))

---

輸出

---

目錄：Dice 程式教學-Python完整版
上一篇：20-4：遞迴數列
下一篇：21-1：印出動物元素

---

「盡多少本分，得多少本事」😊

---

本著作係採用創用 CC 姓名標示-非商業性-相同方式分享 3.0 台灣 授權條款授權。