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