LU01.L07 - Rekursiver GGT und Trace Table

def ggt(a, b):
    if b == 0:
        return a
    else:
        return ggt(b, a % b)
 
# Beispielwerte
a = 48
b = 18
ergebnis = ggt(a, b)
print(f'GGT von {a} und {b} ist: {ergebnis}')

• Schritt 1: Der Algorithmus beginnt mit den Werten a = 48 und b = 18. Da b nicht 0 ist, erfolgt ein rekursiver Aufruf mit den neuen Werten ggt(18, 12).
• Schritt 2: Der Algorithmus wird nun mit a = 18 und b = 12 ausgeführt. Der Rest von 18 % 12 ist 6, daher wird ggt(12, 6) rekursiv aufgerufen.
• Schritt 3: Jetzt sind die Werte a = 12 und b = 6. Der Rest von 12 % 6 ist 0, und der rekursive Aufruf erfolgt mit ggt(6, 0).
• Schritt 4: In diesem Schritt ist b = 0, daher gibt der Algorithmus den Wert von a zurück, der 6 ist. Dies beendet die Rekursion und der GGT ist 6.

© Kevin Maurizi