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