Euklid von Alexandria hat vor rund 2300 Jahren ein geniales Rechenverfahren gefunden, um den größten gemeinsamen Teiler von zwei Zahlen auf einfache Weise zu finden.

Hier kannst du die Anwendung dieses Verfahrens üben, das nach seinem Namen „Euklidischer Algorithmus“ genannt wird.

Variante 1: Wiederholtes subtrahieren

Variante 2: Rest der Division

Hier noch einmal die selbe Aufgabe wie oben, nur mit einem schnelleren Rechenweg:

Und zum Schluss eine neue Aufgabe mit etwas schwierigeren Zahlen: