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

Αναζητήστε ζεύγη αριθμών για τα οποία το πλήθος των επαναλήψεων του αλγορίθμου είναι μεγαλύτερος [br](και άλλους για τους οποίους το πλήθος είναι μικρότερος).