我想找到兩個數字的LCM，但我得到遞歸錯誤。我在哪裏錯了？

Question

下面的代碼給我無限的遞歸錯誤！

count1 = 1 
def lcm(a,b): 
    global count1 
    if a%2==0 and b%2==0: 
     count1*=2 
     return lcm(a%2,b%2) 

    elif a%3==0 and b%3==0: 
     count1*=3 
     return lcm(a%3,b%3) 

    else: 
     return count1*a*b 

print(lcm(12,24)) 

我該如何解決這個問題？

Answer 1

在你第一次迭代，a%2等於零（12％2），b%2（24％2）也等於零。

現在你已經加倍count1。然後你用(0, 0)參數lcm（因爲已經建立，12 % 2 == 0 and 24 % 2 == 0）。

接下來我們正在做0 % 2，這等於0。然後這個循環會一直持續下去。

代碼更好的解決方案：

def gcd(x, y): 
    # This is the Euclidian algorithm for getting the highest 
    # common factor (greatest common denominator) of two numbers 
    while y != 0: 
     x, y = y, x % y 
    return x 

def lcm(x, y): 
    lcm = (x*y)//gcd(x,y) 
    return lcm 


print(lcm(12, 24)) 

Source

Answer 2

這不是真的清楚如何你打算如何實施lcm，但我的理解是

# lowest common multiple 
# where gcd = greatest common divisor 
lcm(m,n) = m * n/gcd(m,n) 

這樣，我們可以實現lcm很容易

def gcd (m,n): 
    if n == 0: 
    return m 
    else: 
    return gcd(n, m % n) 

def lcm (m,n): 
    return m * n/gcd(m,n) 

print(lcm(12,24)) # 24