Μέγιστος κοινός διαιρέτης (αριθμομηχανή)

Αυτή η αριθμομηχανή υπολογίζει τον μέγιστο κοινό διαιρέτη (Μ.Κ.Δ.) δύο αριθμών α και β. Μέγιστος κοινός διαιρέτης είναι ο αριθμός που διαιρεί ακριβώς και τον αριθμό α και τον αριθμό β. Για παράδειγμα, ο μέγιστος κοινός διαιρέτης των αριθμών 120 και 65 είναι ο αριθμός 5. Κανένας μεγαλύτερος αριθμός δεν διαιρεί πια και τους δύο αριθμούς ταυτόχρονα.