最大公因數 (三)

tonyh

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. """

複製代碼

郭詩瑜

1. i = input("請輸入兩個整數並用空格隔開：")
   
2. i = i.split()
   
3. a = int(i[0])
   
4. b = int(i[1])
   
5. small = min(a, b)
   
6. print(f"{i[0]} 和 {i[1]} 的最大公因數是: ", end="")
   
7. while (a%b != 0):
   
8.     last = a%b
   
9.     a = b
   
10.     b = last
    
11. print(b)

複製代碼