16-5：最大公因數

Chinglin-K

---

目錄：Dice 程式教學-Python完整版
上一篇：16-4：因數
下一篇：16-6：相反數絕對值

---

題目

請撰寫一程式，輸入二個正整數，找出兩整數的公因數與最大公因數。
格式如輸出範例所示，公因數中間以空格隔開。

輸入範例:
30 60
輸出範例:
30與60的公因數1 2 3 5 6 10 15 30
30與60的最大公因數30

---

程式碼

#最大公因數
import math

n=int(input())
m=int(input())

print(f'{n}與{m}的公因數',end="")
for i in range(1,m+1):
    if(n%i==0 and m%i==0):
        print(i,end=" ")
print("")
print(f'{n}與{m}的最大公因數{math.gcd(n,m)}')

---

輸出

---

目錄：Dice 程式教學-Python完整版
上一篇：16-4：因數
下一篇：16-6：相反數絕對值

---

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

---

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