GCD不使用递归

Question

下面给出的代码仅适用于某些输入，例如gcdIter（2,12），它给出了正确的输出，即2，但如果我输入为gcdIter（220,120），它给我110而不是20。需要一些逻辑帮助。

segfault

Answer 1

  

它很简单。不需要检查a<b或a>b

def gcdIter(a, b):
    while b:
        a, b = b, a%b
    print('the gcd is :'+str(a))