#28829: Python 解答


oxxostudio (oxxo.studio)

School : No School
ID : 173961
IP address : [220.133.228.250]
Last Login :
2022-07-21 09:26:00
a738. 最大公约数 -- 海豚原创 | From: [220.133.228.250] | Post Date : 2022-01-06 17:23

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

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

 
ZeroJudge Forum