返回列表 發帖

Rank: 8Rank: 8
1# 跳轉到 » 倒序看帖
打印
tT
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)
複製代碼
收藏 分享

Rank: 1
2#
郭詩瑜發表於 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)

  7. for n in range(small, 0 , -1):
  8.     if (a % n == 0 and b % n == 0):
  9.         last = n
  10.         break

  12. print(f"{i[0]} 和 {i[1]} 的最大公因數是: {last}", end="")
複製代碼

TOP

返回列表