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. Geht die Division auf, ist der Divisor der ggT.