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