Wiederholungszähler für GCD

Question

ich den folgenden Code haben für calulating der GCD von zwei Zahlen:

def gcd(m, n): 
    r = m % n 
    while r != 0: 
     m = n 
     n = r 
     r = m % n 
    return n 

print ("\n", "gcd (10, 35) = ", gcd(10, 35)) 

print ("\n", "gcd (735, 175) = ", gcd(735, 175)) 

print ("\n", "gcd (735, 350) = ", gcd(735, 350)) 

würde Ich mag die Anzahl der Iterationen zählen, die der Algorithmus vor der Suche nach der GCD zu durchlaufen hat. Ich habe Probleme, eine for-Schleife zu machen, um die Anzahl der Iterationen zu bestimmen.

Answer 1

def gcd(m, n): 
    r = m % n 
    counter = 0 
    while r != 0: 
     m = n 
     n = r 
     r = m % n 
     counter += 1 
    return n, counter