# Für die erste Zahl A wird die Variable A deklariert.
# Für die zweite Zahl (B) wird die Variable B deklariert.
# Die Hilfsvariable C wird später in der Berechnung benötigt.
print("Geben Sie die Zahl A an:")
a = int(input())
print("Geben Sie die Zahl B an:")
b = int(input())

# Nach der Eingabe der zwei Zahlen wird geprüft, ob die zwei Zahlen ungleich sind. Im Fall, dass die zwei Zahlen gleich sind, entspricht das Ergebnis gerade einer dieser Zahl, also ggT(A,A) = A. Im Fall, dass die Zahl ungleich sind, muss der ggT berechnet  werden.
while a != b:
    if a < b:
        c = a
        a = b
        b = c
    a = a - b
print("Der größte gemeinsame Teiler (ggT) ist:  ")
print(b)   
        
        
akzeptieren ablehen

Diese Website verwendet Cookies und Zählpixel, um Ihnen die bestmögliche Nutzung dieser Website zu ermöglichen.Learn more about cookies sehen Sie auch Datenschutz