Μέγιστος κοινός διαιρέτης και ελάχιστο κοινό πολλαπλάσιο

Μέγιστος κοινός διαιρέτης και ελάχιστο κοινό πολλαπλάσιο

Ο ΜΚΔ διαιρεί δύο αριθμούς χωρίς υπόλοιπο και το ΕΚΠ είναι κοινό πολλαπλάσιο.

Μέθοδοι

Χρησιμοποιούμε πρώτους παράγοντες και τον αλγόριθμο του Ευκλείδη.