Board logo

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

作者: 陳育霖    時間: 2024-1-20 01:07     標題: 最大公因數 (二)

  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)
複製代碼





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