Hier können zwei verschiedene Algorithmen, die den ggT berechnen, ausprobiert werden.
Auf der linken Seite ist der schnelle Algorithmus nach Euklid implementiert, auf der rechten Seite der langsame Algorithmus nach Euklid.
Beide Algorithmen brauchen für einen Rechenschritt die gleiche Zeit.

Bei welchen Zahlen braucht der langsame Algorithmus viel länger als der schnelle?