#28829: Python 解答


oxxostudio (oxxo.studio)

學校 : 不指定學校
編號 : 173961
來源 : [220.133.228.250]
最後登入時間 :
2022-07-21 09:26:00
a738. 最大公约数 -- 海豚原创 | From: [220.133.228.250] | 發表日期 : 2022-01-06 17:23

參考「最大公因數 ( 多個數字 )」教學,只要透過「輾轉相除法」,就能夠得到最大公因數,
但由於題目測試資料較龐大,可能會發生超時 ( TLE ) 的錯誤訊息,
因此這題可以直接使用 Python math 標準函式中的 gcd 方法,來快速的計算出最大公因數。

解答:https://steam.oxxostudio.tw/category/python/zerojudge/a738.html

 
ZeroJudge Forum