Euklidischer Algorithmus/Z/ggT/Invarianz/Fakt/Beweis/Aufgabe

Aus Wikiversity
Zur Navigation springen Zur Suche springen

Zeige, dass beim euklidischen Algorithmus zu und der größte gemeinsame Teiler von zwei aufeinanderfolgenden Resten stets gleich bleibt und schließe daraus, dass der Algorithmus den größten gemeinsamen Teiler der beiden Zahlen berechnet.

Zur Lösung, Alternative Lösung erstellen