Python中最大公約數的遞歸實現

Question

有人可以幫我嗎我是編程新手？

我想寫一個遞歸方法來獲取python中的最大公約數。

我一直在考慮這個：

def gcd(x, y): 
    while y: 
     x, y = y, x % y 
    return abs(x) 

Answer 1

您目前有找到Greatest Common Divisor一個iterative實施Euclidean algorithm的。

您可以轉換成recursive方法，像這樣：

def gcd(x, y): 
    return gcd(y, x % y) if y else abs(x) 

Answer 2

from fractions import gcd 
a = gcd(20,8) 
print(a) 

或者，如果你想自己來實現這一點：