返回列表 發帖

Rank: 7Rank: 7Rank: 7
1# 跳轉到 » 正序看帖
打印
tT
陳育霖發表於 2024-1-20 01:07 | 只看該作者

最大公因數 (三) 輾轉相除法

本帖最後由 陳育霖 於 2024-1-20 18:34 編輯

  1. raw=input("請依序輸入兩個正整數: ").split(" ")
  2. a=int(raw[0]);
  3. b=int(raw[1]);
  4. print(a,"與",b,"的最大公因數是: ",end="")
  5. while a%b!=0:
  6.     tmp=a%b
  7.     a=b
  8.     b=tmp
  9. print(b)

  11. """
  12. a    b          a%b
  13. 35 / 21 = 1 ... 14
  14. 21 / 14 = 1 ... 7
  15. 14 / 7  = 2 ... 0
  16. """
複製代碼
收藏 分享

返回列表