GCD ohne Verwendung der Rekursion

Question

Der unten angegebene Code funktioniert nur für einige der Eingänge wie gcdIter (2, 12) korrekt, was mir korrekte Ausgabe ie 2 gibt, aber wenn ich Eingabe als gcdIter (220,120) gibt es mir stattdessen 110 von 20. Ich brauche Hilfe mit der Logik.

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

es ist einfach wie that.No Notwendigkeit a<b oder a>b

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