#!/usr/bin/env python3
"""
Dieses Programm implementiert den euklidischen Algorithmus zur Bestimmung des größten gemeinsamen Teilers zweier Zahlen iterativ.

(In Level 5 findet sich eine rekursive Implementation.)
"""

# Eingabe
a = int(input("erste Zahl eingeben: "))
b = int(input("zweite Zahl eingeben: "))

# Beide Zahlen sollten positiv sein.
# Wir nehmen einfach den Betrag.
a = abs(a)
b = abs(b)

# a soll größer sein als b.
# Falls das nicht bereits der Fall ist,
# tauschen wir die beiden einfach.
if b > a:
    a, b = b, a

# Wenn b Null ist, sind wir fertig und a ist der ggT.
# Ansonsten müssen wir (nochmal) rechnen.
while b != 0:
    # Teile a mit Rest durch b;
    # setze a auf b
    # und b auf den Rest.
    a, b = b, a%b

# Ausgabe
print("Der größte gemeinsame Teiler dieser Zahlen ist:", a)