GCD без использования рекурсии

Question

Код, приведенный ниже, работает только правильно для некоторых входов, таких как gcdIter (2, 12), который дает мне правильный выход, т. Е. 2, но если я даю ввод как gcdIter (220,120), он дает мне 110 вместо из 20. Мне нужна помощь в логике.

def gcdIter(a, b): 
    ''' 
    a, b: positive integers 

    returns: a positive integer, the greatest common divisor of a & b. 
    ''' 
    if a<b: 
     while a>0: 
      if b%a==0: 
       print('the gcd is : '+''+str(a)) 
       break 
      else: 
       a -= 1 
    else: 
     while b>0: 
      if a%b==0: 
       print('the gcd is :'+''+str(b)) 
       break 
      else: 
       b -= 1 

Answer 1

это просто как that.No нужно проверить a<b или a>b

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