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.
https://www.lernhelfer.de/schuelerlexikon/mathematik/artikel/euklidischer-algorithmus