Euklidischer Algorithmus (Z)/ggT/71894 und 45327/Aufgabe mit Lösungslink

Aufgabe:

Bestimme in ${}\mathbb {Z}$ mit Hilfe des euklidischen Algorithmus den größten gemeinsamen Teiler von ${}71894$ und ${}45327$.

Eine Lösung findet sich hier.