3. Der größte gemeinsame Teiler

Wir setzen unsere Untersuchung des Teilbarkeitsbegriffs fort und betrachten den größten gemeinsamen Teiler zweier Zahlen. Dieser Teiler lässt sich aus den Primfaktorzerlegungen der beteiligten Zahlen ablesen. Sind die Primfaktorzerlegungen nicht bekannt, so ist die Verwendung des Euklidischen Algorithmus eine effektive Methode zur Berechnung des größten gemeinsamen Teilers. Wir diskutieren diesen sehr bedeutsamen und mathematisch reichhaltigen Algorithmus in verschiedenen Varianten.