標題: 最大公因數 (二) [打印本頁]

---

作者: tonyh    時間: 2022-4-23 17:09     標題: 最大公因數 (二)

1. raw=input("請依序輸入兩個正整數: ").split(" ")
   
2. a=int(raw[0]);
   
3. b=int(raw[1]);
   
4. smaller=min(a,b)
   
5. for i in range(smaller, 0, -1):
   
6.     if a%i==0 and b%i==0:
   
7.         gcd=i
   
8.         break
   
9. print(a,"與",b,"的最大公因數是:",gcd)

複製代碼

---

作者: 郭詩瑜    時間: 2022-4-23 17:17

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

複製代碼

---

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

Powered by Discuz! 7.2