Euklidischer Algorithmus (Z)/ggT/1071 und 1029/Aufgabe mit Lösung

Aufgabe

Bestimme in mit Hilfe des euklidischen Algorithmus den größten gemeinsamen Teiler von und .


Lösung


Der größte gemeinsame Teiler von 1071 und 1029 wird mit dem Euklidischen Algorithmus wie folgt berechnet:

Der größte gemeinsame Teiler von 1071 und 1029 ist somit 21.