標題: 最大公因數 (三) 輾轉相除法 [打印本頁]

---

作者: 陳育霖    時間: 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)
   
10. 
    
11. """
    
12. a    b          a%b
    
13. 35 / 21 = 1 ... 14
    
14. 21 / 14 = 1 ... 7
    
15. 14 / 7  = 2 ... 0
    
16. """

複製代碼

---

歡迎光臨 種子論壇 | 高雄市資訊培育協會學員討論區 (http://seed.istak.org.tw/)

Powered by Discuz! 7.2