#61: python 解題 注意事項


super7@gm.ocu.edu.tw (賴麒祐)

學校 : 不指定學校
編號 : 1377
來源 : [59.126.209.172]
最後登入時間 :
2024-02-05 21:32:12
a254. 多個數字的最大公因數與最小公倍數 | From: [114.46.228.31] | 發表日期 : 2023-10-30 15:19

(01). 範例一, 範例二 判斷..

s = input()

if '範例' in s: print(s) -> 會出現 錯誤(WA)

所以改成取字串最後一個字來比較

if s[-1] == ':': print(s)  -> OK, 沒問題了

 

(02).

最大公因數使用 輾轉相除法 可獲得

最小公倍數 如果跑迴圈 進行 倍數相除 比較 餘數, 會 逾時(TLE)

最後使用公式 -> 兩數 相乘 = 最大公因數 * 最小公倍數

最小公倍數 = n1 * n2 // gcd(n1, n2)

 

 
ZeroJudge Forum