Euklidischer Algorithmus
Der sogenannte euklidische Algorithmus ist ein Verfahren zum Ermitteln des größten gemeinsamen Teilers (ggT) zweier Zahlen. Beim euklidischen Algorithmus wird wie folgt verfahren: Man teilt die größere durch die kleinere Zahl.
Aus dem Inhalt:
[...] vielen Schritten erhält man den ggT. In manchen Fällen ist dies die Zahl 1, dann sind die Ausgangszahlen teilerfremd . Es ist der ggT von 544 und 391 gesucht. 544 : [...]
https://www.lernhelfer.de/schuelerlexikon/mathematik/artikel/euklidischer-algorithmus