python - 使用python找到LCM

Question

def multiple(a, b): """ 所以我试图返回 a 和 b 的倍数的最小数 n。

例如：

倍数(3, 4) 12 倍数(14, 21) 42 """

def gcd (a,b):
    if a < b : a , b = b,a
    while b:
        a , b = b , a % b
    return a

def lcm (a , b):
    n= (a*b) / gcd(a,b)
    return n

它不断抛出有关缩进和逻辑的错误。我不明白为什么。我也尝试过改变变量。

Answer 1

不用找GCD，直接找LCM即可。下面的代码有效

def lcmof(x,y):
    res=0
    mx=max(x,y)
    mn=min(x,y)
    for i in range(1,mx+1,1):
        temp=mx*i
        try:
            if(temp%mn==0):
                res=temp
                break
        except ZeroDivisionError:
            res=0
            break
    return res