Zitat:
Der größte gemeinsame Teiler von 1071 und 1029 wird mit dem Euklidischen Algorithmus wie folgt berechnet:
1071 = 1 * 1029 + 42
1029 = 24 * 42 + 21
42 = 2 * 21 + 0
Der größte gemeinsame Teiler von 1071 und 1029 ist somit 21.
Das hier sollte Dir weiterhelfen. Versuche jetzt mit meinem Beispielcode und den Code den Du erstellt hast die Berechnung aus dem Zitat durchzuführen.
Edit:
Immer dieser roter Kasten