Αλγόριθμος του Ευκλείδη
Ο Αλγόριθμος του Ευκλείδη ( των υπολοίπων ) είναι μια διαδικασία διάσημη για την απλότητα με την οποία προσδιορίζει το Μ.Κ.Δ. δύο ή περισοτέρων.Οι δύο αριθμοί Α και Β καθορίζονται με δύο δρομείς.
Με το Έναρξη εμφανίζεται ένα τρίτο κουμπί, ο Ευκλείδης που ξεκινά την πρώτη επανάληψη.
Κάθε πάτημα παράγει μια επανάληψη: μόλις ολοκληρωθεί ο αλγόριθμος, το κουμπί Ευκλείδη εξαφανίζεται
και ο Μ.Κ.Δ. των δύο αριθμών που είχαν αρχικά οριστεί εμφανίζεται με κόκκινο χρώμα.
Ο μετρητής ν λαμβάνει υπόψη τον αριθμό των επαναλήψεων που χρειάστηκαν για τον υπολογισμό του Μ.Κ.Δ. .
Αναζητήστε ζεύγη αριθμών για τα οποία το πλήθος των επαναλήψεων του αλγορίθμου είναι μεγαλύτερος
(και άλλους για τους οποίους το πλήθος είναι μικρότερος).