Μέγιστος Κοινός Διαιρέτης και Ελάχιστο Κοινό Πολλαπλάσιο 🔢

Φαντάσου ότι θέλεις να μοιράσεις καραμέλες σε φίλους σου χωρίς να περισσέψει καμία, ή να βρεις πότε δύο λεωφορεία που περνούν σε τακτά χρονικά διαστήματα θα φτάσουν ξανά μαζί στην ίδια στάση. Και τα δύο προβλήματα λύνονται με δύο πολύ χρήσιμα εργαλεία: τον Μέγιστο Κοινό Διαιρέτη και το Ελάχιστο Κοινό Πολλαπλάσιο. Ας τα χτίσουμε βήμα-βήμα.

Θυμήσου: διαιρέτες και πολλαπλάσια 🧩

Πριν προχωρήσουμε, χρειαζόμαστε δύο βασικές έννοιες.

Ένας αριθμός $δ$ λέγεται διαιρέτης ενός αριθμού $α$ όταν η διαίρεση $α : δ$ είναι τέλεια, δηλαδή δεν αφήνει υπόλοιπο. Για παράδειγμα, το 3 είναι διαιρέτης του 12, γιατί $12 : 3 = 4$ ακριβώς.

Ένας αριθμός λέγεται πολλαπλάσιο ενός άλλου αριθμού όταν προκύπτει αν τον πολλαπλασιάσουμε με έναν φυσικό αριθμό. Για παράδειγμα, το 20 είναι πολλαπλάσιο του 4, γιατί $4 \cdot 5 = 20$ .

Κάθε αριθμός έχει πεπερασμένο πλήθος διαιρετών, αλλά άπειρα πολλαπλάσια. Για παράδειγμα:

Διαιρέτες του 12: 1, 2, 3, 4, 6, 12 (μόνο αυτοί, τέλος)
Πολλαπλάσια του 12: 12, 24, 36, 48, 60, ... (συνεχίζονται για πάντα)

Όταν συγκρίνουμε δύο ή περισσότερους αριθμούς, μπορούμε να ψάξουμε ποιοι διαιρέτες ή ποια πολλαπλάσια έχουν κοινά. Ακριβώς εκεί μπαίνουν στο παιχνίδι ο ΜΚΔ και το ΕΚΠ.

Ο Μέγιστος Κοινός Διαιρέτης (ΜΚΔ) ➕

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

Ο ΜΚΔ των αριθμών $α$ και $β$ συμβολίζεται ΜΚΔ(α, β) ή απλά (α, β).

Η πιο απλή μέθοδος: όλοι οι κοινοί διαιρέτες

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

Παράδειγμα: Βρες τον ΜΚΔ των αριθμών 12 και 16.

Βήμα 1. Γράφουμε όλους τους διαιρέτες κάθε αριθμού.

Διαιρέτες του 12: {1, 2, 3, 4, 6, 12}
Διαιρέτες του 16: {1, 2, 4, 8, 16}

Βήμα 2. Εντοπίζουμε τους κοινούς διαιρέτες: 1, 2, 4.

Βήμα 3. Διαλέγουμε τον μεγαλύτερο από αυτούς: το 4.

Άρα ΜΚΔ(12, 16) = 4.

Αυτή η μέθοδος δουλεύει πάντα, αλλά γίνεται κουραστική όταν οι αριθμοί είναι μεγάλοι, γιατί πρέπει να βρούμε όλους τους διαιρέτες τους. Γι' αυτό υπάρχει μια πιο γρήγορη μέθοδος.

Η μέθοδος των πρώτων παραγόντων

Κάθε φυσικός αριθμός μεγαλύτερος του 1 μπορεί να γραφτεί ως γινόμενο πρώτων αριθμών — αυτό λέγεται ανάλυση σε γινόμενο πρώτων παραγόντων. Χρησιμοποιώντας αυτή την ανάλυση, βρίσκουμε τον ΜΚΔ πολύ πιο γρήγορα, χωρίς να χρειάζεται να καταγράψουμε όλους τους διαιρέτες.

Κανόνας: Ο ΜΚΔ ισούται με το γινόμενο των κοινών πρώτων παραγόντων, καθένας υψωμένος στον μικρότερο εκθέτη με τον οποίο εμφανίζεται.

Παράδειγμα: Βρες τον ΜΚΔ των αριθμών 84 και 120.

Βήμα 1. Αναλύουμε κάθε αριθμό σε πρώτους παράγοντες.

84 = 2^2 \cdot 3 \cdot 7

120 = 2^3 \cdot 3 \cdot 5

Βήμα 2. Εντοπίζουμε ποιοι πρώτοι παράγοντες είναι κοινοί και στις δύο αναλύσεις: το 2 και το 3 (το 7 υπάρχει μόνο στο 84, το 5 μόνο στο 120, άρα δεν μπαίνουν).

Βήμα 3. Για κάθε κοινό πρώτο παράγοντα κρατάμε τον μικρότερο εκθέτη.

Για το 2: εμφανίζεται ως $2^2$ στο 84 και $2^3$ στο 120 → κρατάμε $2^2$
Για το 3: εμφανίζεται ως $3^1$ και στους δύο → κρατάμε $3^1$

Βήμα 4. Πολλαπλασιάζουμε.

ΜΚΔ(84, 120) = 2^2 \cdot 3 = 4 \cdot 3 = 12

Ο ΜΚΔ υπάρχει πάντα

Δύο ή περισσότεροι φυσικοί αριθμοί έχουν πάντα ΜΚΔ, γιατί το 1 είναι διαιρέτης κάθε φυσικού αριθμού. Άρα το 1 είναι πάντα τουλάχιστον ένας κοινός διαιρέτης — στη χειρότερη περίπτωση, ο ΜΚΔ θα είναι το ίδιο το 1.

Ειδική περίπτωση: όταν ο ένας αριθμός διαιρεί τον άλλο

Αν ο μικρότερος από δύο αριθμούς είναι διαιρέτης του μεγαλύτερου, τότε ο ΜΚΔ τους είναι ο μικρότερος αριθμός.

Παράδειγμα: Ο ΜΚΔ(6, 18) = 6, γιατί το 6 διαιρεί ακριβώς το 18 ( $18 : 6 = 3$ ). Δεν χρειάζεται καν ανάλυση σε παράγοντες εδώ — αρκεί να το προσέξουμε.

Το Ελάχιστο Κοινό Πολλαπλάσιο (ΕΚΠ) ✖️

Το Ελάχιστο Κοινό Πολλαπλάσιο (ΕΚΠ) δύο ή περισσότερων φυσικών αριθμών είναι το μικρότερο μη μηδενικό πολλαπλάσιο που είναι κοινό σε όλους αυτούς τους αριθμούς.

Το ΕΚΠ των αριθμών $α$ και $β$ συμβολίζεται ΕΚΠ[α, β] ή απλά [α, β].

Η πιο απλή μέθοδος: κοινά πολλαπλάσια

Όπως και στον ΜΚΔ, μπορούμε να δουλέψουμε καταγράφοντας πολλαπλάσια.

Παράδειγμα: Βρες το ΕΚΠ των αριθμών 6 και 8.

Βήμα 1. Γράφουμε τα πρώτα μη μηδενικά πολλαπλάσια κάθε αριθμού.

Πολλαπλάσια του 6: {6, 12, 18, 24, 30, 36, 42, 48, ...}
Πολλαπλάσια του 8: {8, 16, 24, 32, 40, 48, 56, ...}

Βήμα 2. Εντοπίζουμε τα κοινά πολλαπλάσια: 24, 48, ...

Βήμα 3. Διαλέγουμε το μικρότερο: το 24.

Άρα ΕΚΠ[6, 8] = 24.

Αφού τα πολλαπλάσια ενός αριθμού είναι άπειρα, αυτή η μέθοδος απαιτεί λίγη υπομονή — γράφουμε πολλαπλάσια μέχρι να βρούμε το πρώτο κοινό. Και εδώ, η μέθοδος των πρώτων παραγόντων είναι πιο αποδοτική.

Η μέθοδος των πρώτων παραγόντων

Κανόνας: Το ΕΚΠ ισούται με το γινόμενο όλων των πρώτων παραγόντων που εμφανίζονται (κοινών και μη κοινών), καθένας υψωμένος στον μεγαλύτερο εκθέτη με τον οποίο εμφανίζεται.

Παράδειγμα: Βρες το ΕΚΠ των αριθμών 6 και 8.

Βήμα 1. Αναλύουμε σε πρώτους παράγοντες.

6 = 2 \cdot 3

8 = 2^3

Βήμα 2. Καταγράφουμε όλους τους πρώτους παράγοντες που εμφανίζονται έστω και σε έναν από τους δύο αριθμούς: το 2 και το 3.

Βήμα 3. Για κάθε πρώτο παράγοντα κρατάμε τον μεγαλύτερο εκθέτη με τον οποίο εμφανίζεται.

Για το 2: εμφανίζεται ως $2^1$ στο 6 και $2^3$ στο 8 → κρατάμε $2^3$
Για το 3: εμφανίζεται μόνο στο 6, ως $3^1$ → κρατάμε $3^1$

Βήμα 4. Πολλαπλασιάζουμε.

ΕΚΠ[6, 8] = 2^3 \cdot 3 = 8 \cdot 3 = 24

Πρόσεξε τη διαφορά με τον ΜΚΔ: εκεί κρατάμε μόνο τους κοινούς παράγοντες με τον μικρότερο εκθέτη· εδώ κρατάμε όλους τους παράγοντες με τον μεγαλύτερο εκθέτη.

Ειδική περίπτωση: όταν ο ένας αριθμός διαιρεί τον άλλο

Αν ο μικρότερος από δύο αριθμούς διαιρεί τον μεγαλύτερο, τότε το ΕΚΠ τους είναι ο μεγαλύτερος αριθμός.

Παράδειγμα: Το ΕΚΠ[4, 12] = 12, γιατί το 12 είναι ήδη πολλαπλάσιο του 4 ( $12 = 4 \cdot 3$ ). Δεν χρειάζεται να ψάξουμε παραπέρα — κάθε πολλαπλάσιο του 12 είναι αυτόματα και πολλαπλάσιο του 4.

Μην μπερδεύεις ΜΚΔ και ΕΚΠ

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

Πρώτοι μεταξύ τους αριθμοί 🤝

Δύο φυσικοί αριθμοί λέγονται πρώτοι μεταξύ τους (ή σχετικά πρώτοι) όταν ο ΜΚΔ τους είναι ίσος με 1. Αυτό σημαίνει ότι ο μόνος κοινός διαιρέτης τους είναι το 1 — δεν μοιράζονται κανέναν κοινό πρώτο παράγοντα.

Παράδειγμα: Οι αριθμοί 8 και 9 είναι πρώτοι μεταξύ τους.

8 = 2^3 \qquad 9 = 3^2

Δεν υπάρχει κοινός πρώτος παράγοντας ανάμεσά τους, άρα ΜΚΔ(8, 9) = 1.

Πρόσεξε ότι «πρώτοι μεταξύ τους» δεν σημαίνει ότι οι ίδιοι οι αριθμοί είναι πρώτοι αριθμοί. Για παράδειγμα, το 8 και το 9 δεν είναι κανένα από τα δύο πρώτος αριθμός (το 8 έχει διαιρέτες 1, 2, 4, 8 και το 9 έχει διαιρέτες 1, 3, 9), όμως είναι πρώτοι μεταξύ τους, γιατί δεν έχουν κοινό παράγοντα εκτός από το 1.

Όταν δύο αριθμοί είναι πρώτοι μεταξύ τους, το ΕΚΠ τους είναι απλώς το γινόμενό τους. Για παράδειγμα, ΕΚΠ[8, 9] = $8 \cdot 9 = 72$ , αφού δεν υπάρχει κανένας κοινός παράγοντας να «μοιραστεί».

Πώς επιλέγουμε ΜΚΔ ή ΕΚΠ σε ένα πρόβλημα; 🧠

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

ΜΚΔ: Θέλεις να χωρίσεις 24 μπλε και 36 κόκκινα μπαλόνια σε ομάδες ίδιου μεγέθους, όσο το δυνατόν μεγαλύτερες, χωρίς να περισσέψει κανένα μπαλόνι. Η απάντηση είναι ο ΜΚΔ(24, 36).
ΕΚΠ: Δύο φανάρια αλλάζουν χρώμα το ένα κάθε 4 δευτερόλεπτα και το άλλο κάθε 6 δευτερόλεπτα. Θέλεις να βρεις μετά από πόσα δευτερόλεπτα θα αλλάξουν πάλι ταυτόχρονα. Η απάντηση είναι το ΕΚΠ[4, 6].

Παράδειγμα εφαρμογής ΜΚΔ: Θέλουμε να χωρίσουμε 18 τετράδια και 24 μολύβια σε πακέτα, όλα ίδια, με το μεγαλύτερο δυνατό πλήθος πακέτων, χωρίς να περισσέψει τίποτα.

18 = 2 \cdot 3^2 \qquad 24 = 2^3 \cdot 3

Κοινοί παράγοντες: 2 (μικρότερος εκθέτης 1) και 3 (μικρότερος εκθέτης 1).

ΜΚΔ(18, 24) = 2 \cdot 3 = 6

Άρα μπορούμε να φτιάξουμε 6 πακέτα — κάθε πακέτο θα έχει $18 : 6 = 3$ τετράδια και $24 : 6 = 4$ μολύβια.

Παράδειγμα εφαρμογής ΕΚΠ: Ένα λεωφορείο περνάει από μια στάση κάθε 15 λεπτά και ένα άλλο κάθε 20 λεπτά. Αν περάσουν μαζί τώρα, μετά από πόσα λεπτά θα ξαναπεράσουν μαζί;

15 = 3 \cdot 5 \qquad 20 = 2^2 \cdot 5

Όλοι οι παράγοντες: 2 (μεγαλύτερος εκθέτης 2), 3 (μεγαλύτερος εκθέτης 1), 5 (μεγαλύτερος εκθέτης 1).

ΕΚΠ[15, 20] = 2^2 \cdot 3 \cdot 5 = 4 \cdot 3 \cdot 5 = 60

Άρα θα ξαναπεράσουν μαζί μετά από 60 λεπτά.

Μια κρυφή σχέση ανάμεσα σε ΜΚΔ και ΕΚΠ

Για δύο φυσικούς αριθμούς $α$ και $β$ ισχύει πάντα ότι το γινόμενό τους ισούται με το γινόμενο του ΜΚΔ επί το ΕΚΠ τους:

α \cdot β = ΜΚΔ(α, β) \cdot ΕΚΠ[α, β]

Δοκίμασέ το με το 6 και το 8: $6 \cdot 8 = 48$ , και ΜΚΔ(6,8) · ΕΚΠ[6,8] $= 2 \cdot 24 = 48$ . Ταιριάζει! Αυτή η σχέση είναι χρήσιμη ως γρήγορος έλεγχος όταν έχεις βρει ήδη το ένα από τα δύο.

Συνοψίζοντας τη διαφορά 📋

	ΜΚΔ	ΕΚΠ
Τι ψάχνει	Τον μεγαλύτερο κοινό διαιρέτη	Το μικρότερο κοινό πολλαπλάσιο
Ποιους παράγοντες παίρνει	Μόνο τους κοινούς πρώτους παράγοντες	Όλους τους πρώτους παράγοντες
Ποιον εκθέτη κρατά	Τον μικρότερο εκθέτη κάθε κοινού παράγοντα	Τον μεγαλύτερο εκθέτη κάθε παράγοντα
Σχέση με τους αρχικούς αριθμούς	Είναι πάντα ≤ του μικρότερου αριθμού	Είναι πάντα ≥ του μεγαλύτερου αριθμού
Τυπική χρήση	Μοιρασιά/ομαδοποίηση στο μεγαλύτερο δυνατό μέγεθος	Εύρεση πότε κάτι επαναλαμβανόμενο συμπίπτει ξανά

Με αυτά τα εργαλεία, μπορείς πλέον να συγκρίνεις οποιουσδήποτε δύο (ή και περισσότερους) φυσικούς αριθμούς και να βρίσκεις τόσο τον μεγαλύτερο κοινό «χτίστη» τους όσο και το μικρότερο σημείο όπου «συναντιούνται» ξανά τα πολλαπλάσιά τους.