Μέγιστος Κοινός Διαιρέτης 🤝

Δύο αριθμοί μοιάζουν εντελώς ξένοι μεταξύ τους, μέχρι να ψάξεις τι έχουν κοινό. Και κάτι κοινό έχουν πάντα: αριθμούς που τους διαιρούν και τους δύο ακριβώς. Ο μεγαλύτερος από αυτούς έχει δικό του όνομα και χρησιμοποιείται σε δεκάδες προβλήματα.

Κοινοί διαιρέτες: το κοινό έδαφος δύο αριθμών 🧩

Ας θυμηθούμε πρώτα τι σημαίνει διαιρέτης ενός αριθμού. Ο $6$ είναι διαιρέτης του $18$, γιατί η διαίρεση $18 \div 6$ βγαίνει ακριβώς, χωρίς υπόλοιπο. Ο $5$ όμως δεν είναι, γιατί $18 \div 5$ αφήνει υπόλοιπο $3$.

Κάθε αριθμός έχει τη δική του οικογένεια διαιρετών. Ας γράψουμε αυτές του $18$ και του $30$:

Παρατήρησε ότι μερικοί αριθμοί εμφανίζονται και στις δύο γραμμές: το $1$, το $2$, το $3$ και το $6$. Αυτοί είναι οι Κοινοί διαιρέτες του $18$ και του $30$ — οι αριθμοί που διαιρούν ακριβώς και τον έναν και τον άλλο.

Δύο πράγματα ισχύουν πάντα, όποιους αριθμούς κι αν διαλέξεις:

• Η λίστα των κοινών διαιρετών δεν είναι ποτέ άδεια, γιατί το $1$ διαιρεί τα πάντα.
• Η λίστα δεν είναι ποτέ ατελείωτη, γιατί κανένας διαιρέτης δεν μπορεί να ξεπεράσει τον αριθμό του.

Αφού λοιπόν οι κοινοί διαιρέτες είναι λίγοι και μετρημένοι, ένας από αυτούς είναι ο μεγαλύτερος. Αυτόν κυνηγάμε.

Ο ορισμός του ΜΚΔ 🎯

Ο Μέγιστος Κοινός Διαιρέτης (ΜΚΔ) δύο ή περισσότερων αριθμών είναι ο μεγαλύτερος αριθμός που τους διαιρεί όλους ακριβώς.

Στο παράδειγμά μας, οι κοινοί διαιρέτες του $18$ και του $30$ ήταν $1, 2, 3, 6$. Ο μεγαλύτερος είναι το $6$:

$\text{ΜΚΔ}(18, 30) = 6$

Το όνομα κρύβει ολόκληρο τον ορισμό, αρκεί να το διαβάσεις ανάποδα:

• Διαιρέτης → διαιρεί ακριβώς.
• Κοινός → διαιρεί όλους τους αριθμούς, όχι μόνο έναν.
• Μέγιστος → είναι ο μεγαλύτερος από όσους το καταφέρνουν.

Μέθοδος 1: Γράφω όλους τους διαιρέτες 📝

Η πρώτη μέθοδος είναι ακριβώς αυτό που μόλις κάναμε, και δουλεύει πάντα:

1. Γράφω όλους τους διαιρέτες του πρώτου αριθμού.
2. Γράφω όλους τους διαιρέτες του δεύτερου.
3. Κυκλώνω όσους υπάρχουν και στις δύο λίστες.
4. Διαλέγω τον μεγαλύτερο κυκλωμένο.

Ας το δοκιμάσουμε με το $60$ και το $72$:

• Διαιρέτες του $60$: $1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60$
• Διαιρέτες του $72$: $1, 2, 3, 4, 6, 8, 9, 12, 18, 24, 36, 72$
• Κοινοί: $1, 2, 3, 4, 6, 12$

$\text{ΜΚΔ}(60, 72) = 12$

Για να μην ξεχάσεις κανέναν διαιρέτη, ψάξ' τους σε ζευγάρια: ξεκίνα από το $1$ και ρώτα «με ποιον πολλαπλασιάζεται για να μου δώσει τον αριθμό;». Για το $60$: $1 \cdot 60$, $2 \cdot 30$, $3 \cdot 20$, $4 \cdot 15$, $5 \cdot 12$, $6 \cdot 10$. Κάθε ζευγάρι σού χαρίζει δύο διαιρέτες μαζί, και σταματάς όταν τα δύο μέλη του ζευγαριού συναντηθούν.

Η μέθοδος αυτή είναι ξεκάθαρη, αλλά γίνεται κουραστική με μεγάλους αριθμούς. Φαντάσου να γράψεις όλους τους διαιρέτες του $840$.

Μέθοδος 2: Ανάλυση σε πρώτους παράγοντες 🔬

Εδώ αλλάζουμε οπτική. Αντί να ψάχνουμε τους διαιρέτες έναν έναν, σπάμε τον κάθε αριθμό στα δομικά του υλικά.

Η ανάλυση σε γινόμενο πρώτων παραγόντων γράφει τον αριθμό ως γινόμενο πρώτων αριθμών. Την κάνουμε με διαδοχικές διαιρέσεις: διαιρούμε συνέχεια με τον μικρότερο πρώτο που ταιριάζει, μέχρι να φτάσουμε στο $1$.

Τα τρία βήματα του ΜΚΔ:

1. Αναλύω κάθε αριθμό σε γινόμενο πρώτων παραγόντων.
2. Κρατάω μόνο τους κοινούς πρώτους παράγοντες.
3. Παίρνω τον καθένα στον μικρότερο εκθέτη και τους πολλαπλασιάζω.

Ας βρούμε τον ΜΚΔ του $126$ και του $180$:

$126 = 2 \cdot 3^2 \cdot 7$

$180 = 2^2 \cdot 3^2 \cdot 5$

Οι κοινοί πρώτοι παράγοντες είναι ο $2$ και ο $3$. Ο $7$ υπάρχει μόνο στο $126$ και ο $5$ μόνο στο $180$, οπότε και οι δύο μένουν έξω. Για τους εκθέτες:

$\text{ΜΚΔ}(126, 180) = 2 \cdot 3^2 = 2 \cdot 9 = 18$

Γιατί «κοινοί» και γιατί «μικρότερος εκθέτης»; 💡

Αυτοί οι δύο κανόνες δεν είναι αυθαίρετοι. Βγαίνουν κατευθείαν από τη λέξη «κοινός διαιρέτης».

Γιατί μόνο κοινοί παράγοντες; Ο ΜΚΔ πρέπει να χωράει ακριβώς μέσα και στους δύο αριθμούς. Ο $7$ δεν υπάρχει πουθενά μέσα στο $180$, άρα κανένα πολλαπλάσιο του $7$ δεν μπορεί να διαιρέσει το $180$. Ένας παράγοντας που λείπει έστω από έναν αριθμό είναι αυτόματα άχρηστος.

Γιατί ο μικρότερος εκθέτης; Ο εκθέτης μετράει πόσα αντίγραφα του πρώτου αριθμού «χωράνε» μέσα. Το $126$ έχει ένα μόνο $2$ μέσα του, το $180$ έχει δύο. Αν ζητούσαμε $2^2$, δεν θα χωρούσε στο $126$. Μπορούμε λοιπόν να πάρουμε τόσα αντίγραφα όσα έχει ο φτωχότερος από τους δύο — δηλαδή τον μικρότερο εκθέτη. Είναι σαν να φτιάχνεις ίδια πακέτα από δύο κουτιά: περιορίζεσαι πάντα από το κουτί που έχει λιγότερα.

Όταν ο ΜΚΔ είναι 1: πρώτοι μεταξύ τους 🧮

Μερικές φορές δύο αριθμοί δεν μοιράζονται τίποτα απολύτως. Πάρε το $8$ και το $15$:

$8 = 2^3, \quad 15 = 3 \cdot 5$

Καμία κοινή βάση. Ο μόνος κοινός τους διαιρέτης μένει το $1$, οπότε $\text{ΜΚΔ}(8, 15) = 1$. Τέτοιοι αριθμοί λέγονται πρώτοι μεταξύ τους.

Δύο διαδοχικοί αριθμοί είναι πάντα πρώτοι μεταξύ τους: $\text{ΜΚΔ}(14, 15) = 1$, $\text{ΜΚΔ}(99, 100) = 1$. Ένας κοινός διαιρέτης τους θα έπρεπε να διαιρεί και τη διαφορά τους, που είναι $1$.

Πού χρησιμεύει ο ΜΚΔ 🎒

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

• Ίσες ομάδες. Αν θέλεις να μοιράσεις $24$ μπλε και $36$ κόκκινους βόλους σε πανομοιότυπα σακουλάκια, ο μεγαλύτερος αριθμός σακουλιών είναι $\text{ΜΚΔ}(24, 36) = 12$. Κάθε σακουλάκι παίρνει $24 \div 12 = 2$ μπλε και $36 \div 12 = 3$ κόκκινους.
• Απλοποίηση κλασμάτων. Διαιρώντας αριθμητή και παρονομαστή με τον ΜΚΔ τους, φτάνεις στο απλούστερο κλάσμα με μία μόνο κίνηση: $\frac{24}{36} = \frac{24 \div 12}{36 \div 12} = \frac{2}{3}$.
• Μεγαλύτερο κοινό μέτρο. Για να καλύψεις ένα δωμάτιο $\text{140 cm} \times \text{100 cm}$ με τα μεγαλύτερα δυνατά τετράγωνα πλακάκια χωρίς κοψίματα, η πλευρά τους είναι $\text{ΜΚΔ}(140, 100) = 20$ cm.

Και στις τρεις περιπτώσεις η ερώτηση είναι η ίδια: «ποιο είναι το μεγαλύτερο κομμάτι που ταιριάζει ακριβώς και στα δύο;».