Python ggT Euklid größter gemeinsamer Teiler

# Die Variable A bezeichnet die erste Zahl.
print("Geben Sie die erste Zahl an: ")
a = int(input())

# Die Variable B bezeichnet die zweite Zahl.
print("Geben Sie die zweite Zahl an: ")
b = int(input())

# Es wird geprüft, ob die zweite Zahl 0 ist. Wenn die zweite Zahl (hier die Variable B) 0 ist, ist die Berechnung beendet.
while not b == 0:
    if a > b:
        a = a - b
    else:
        b = b - a

# Wenn der Fall eintritt, dass die Variable B den Wert 0 hat, wird die Berechnung beendet. Der Wert des größten gemeinsamen Teilers befindet sich in der Variable A, deren Inhalt im nächsten Schritt ausgeben wird.
print(a)