Euklidischer Algorithmus

Ein iteratives, divisionsbasiertes Verfahren zur Berechnung des größten gemeinsamen Teilers (ggT) zweier ganzer Zahlen, indem die größere Zahl wiederholt durch die kleinere geteilt und durch den Rest ersetzt wird, bis der Rest null ist; der letzte von null verschiedene Rest ist der ggT.

Ein iteratives Divisionverfahren zur Bestimmung des größten gemeinsamen Teilers (ggT) zweier ganzer Zahlen, indem man wiederholt die größere Zahl durch den Rest bei Division durch die kleinere ersetzt, bis der Rest null ist.

Ein iteratives, auf Division basierendes Verfahren, das den größten gemeinsamen Teiler (ggT) zweier Elemente in einem euklidischen Bereich (oder einem Ring mit geeigneter euklidischer Bewertung) durch wiederholte Restberechnung bis zum Abbruch bei Null ermittelt.