發表新討論
#45890: python


sea810749@gmail.com (陳瑞祥)

學校 : 不指定學校
編號 : 300500
來源 : [219.69.66.52]
最後登入時間 ：
2025-08-12 01:28:44
d693. 最小公倍數
| From: [219.69.66.52] | 發表日期: 2025-04-25 01:06

本題禁止使用math當中的lcm

所以先

from math import gcd
利用提示自己寫lcm函數
def lcm(a,b):
    return(a*b//gcd(a,b))
 
之後利用數學上的最小公倍數具有遞迴性：lcm(a,b,c)=lcm(lcm(a,b),c)
即可遞迴求解
ZeroJudge Forum