發表新討論
#45890: python


sea810749@gmail.com (陳瑞祥)

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