---
title: 20-5：最大公因數
lang: zh-tw
tags: DICE Python
---

20-5：最大公因數
===

> [name=Chinglin-K]

---

目錄：[Dice 程式教學-Python完整版](https://hackmd.io/@Chinglin-K/Dice-menu)
上一篇：[20-4：遞迴數列](https://hackmd.io/@Chinglin-K/Dice-20-4)
下一篇：[21-1：印出動物元素](https://hackmd.io/@Chinglin-K/Dice-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完整版](https://hackmd.io/@Chinglin-K/Dice-menu)
上一篇：[20-4：遞迴數列](https://hackmd.io/@Chinglin-K/Dice-20-4)
下一篇：[21-1：印出動物元素](https://hackmd.io/@Chinglin-K/Dice-21-1)

---

:::info

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

---

{%hackmd i1nMRrZcTFmTvoF897K9zg %}