Αλγόριθμος α) Ευκλείδη, β) Kronecker για την εύρεση του ΜΚΔ δύο φυσικών αριθμών

[ΗρακληςΕυαγγελινος]

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

Παράδειγμα

(2093, 462)=7



Πηγή: Εισαγωγή στην Αριθμοθεωρία, Παν. Μάγειρα 1964 (Μέρος 1ον)