Ελάχιστο Κοινό Πολλαπλάσιο 🔁

Υπάρχουν ερωτήσεις που μοιάζουν καθημερινές αλλά κρύβουν από πίσω τους ένα ολόκληρο μαθηματικό εργαλείο: πότε δύο φανάρια που αλλάζουν σε διαφορετικό ρυθμό θα ανάψουν ξανά ταυτόχρονα; Κάθε πόσο θα συμπέσουν δύο λεωφορεία που περνούν κάθε $12$ και κάθε $18$ λεπτά; Και οι δύο απαντήσεις κρύβονται στην ίδια έννοια: το Ελάχιστο Κοινό Πολλαπλάσιο. 🚦

Από τα πολλαπλάσια στο κοινό πολλαπλάσιο 🔢

Πολλαπλάσια ενός αριθμού είναι τα αποτελέσματα που παίρνουμε πολλαπλασιάζοντάς τον με $1, 2, 3, 4, \dots$ Είναι μια λίστα που δεν τελειώνει ποτέ:

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

Αν κοιτάξεις προσεκτικά τις δύο λίστες, κάποιοι αριθμοί εμφανίζονται και στις δύο: το $24$ , το $48$ , το $72$ και ούτω καθεξής. Αυτά τα λέμε κοινά πολλαπλάσια των $6$ και $8$ . Είναι κι αυτά άπειρα.

Το Ελάχιστο Κοινό Πολλαπλάσιο είναι απλώς ο μικρότερος από αυτούς — εδώ το $24$ . Γράφουμε:

$\text{ΕΚΠ}(6, 8) = 24$

Το Ελάχιστο Κοινό Πολλαπλάσιο (ΕΚΠ) έχει μια πολύ συγκεκριμένη σημασία: είναι ο μικρότερος αριθμός στον οποίο χωρούν ακριβώς και ο ένας και ο άλλος. Το $24$ χωράει $4$ φορές το $6$ και $3$ φορές το $8$ , χωρίς υπόλοιπο.

Γιατί εξαιρούμε το μηδέν ⚠️

Το $0$ είναι τεχνικά πολλαπλάσιο κάθε αριθμού ( $6 \cdot 0 = 0$ και $8 \cdot 0 = 0$ ). Αν το μετρούσαμε, το ΕΚΠ κάθε ζευγαριού θα ήταν πάντα $0$ και η έννοια δεν θα χρησίμευε σε τίποτα. Γι' αυτό ψάχνουμε πάντα το μικρότερο θετικό κοινό πολλαπλάσιο.

Η μέθοδος των λιστών και τα όριά της 📋

Ο πρώτος τρόπος να βρεις το ΕΚΠ είναι αυτός που μόλις είδες: γράφεις τα πολλαπλάσια του καθενός και σταματάς στο πρώτο που συναντάς δύο φορές. Για μικρούς αριθμούς δουλεύει τέλεια και σου δείχνει καθαρά τι σημαίνει το ΕΚΠ.

Δοκίμασέ το με το $4$ και το $10$ :

Αριθμός	Πολλαπλάσια
$4$	$4, 8, 12, 16, \mathbf{20}, 24, 28, 32, 36, \mathbf{40}$
$10$	$10, \mathbf{20}, 30, \mathbf{40}$

Το πρώτο κοινό είναι το $20$ , άρα $\text{ΕΚΠ}(4, 10) = 20$ .

Το πρόβλημα εμφανίζεται με μεγαλύτερους αριθμούς. Για να βρεις το $\text{ΕΚΠ}(40, 60)$ με λίστες, θα πρέπει να γράψεις τρία πολλαπλάσια του $40$ και δύο του $60$ — υποφερτό. Για το $\text{ΕΚΠ}(63, 84)$ όμως; Θα χρειαστείς δώδεκα πολλαπλάσια του $63$ πριν πετύχεις το $252$ . Χρειαζόμαστε μέθοδο που δεν μεγαλώνει μαζί με τους αριθμούς.

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

Εδώ βοηθάει η ανάλυση σε γινόμενο πρώτων παραγόντων. Κάθε αριθμός έχει έναν και μοναδικό «σκελετό» από πρώτους αριθμούς, και από αυτόν τον σκελετό διαβάζεται αμέσως το ΕΚΠ.

Ας πάρουμε τους $40$ και $60$ :

$40 = 2^3 \cdot 5$

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

Ο κανόνας έχει δύο μέρη, και κανένα δεν είναι τυχαίο:

Παίρνουμε όλους τους πρώτους παράγοντες που εμφανίζονται — κοινούς και μη κοινούς.
Κάθε παράγοντα τον παίρνουμε στον μεγαλύτερο εκθέτη με τον οποίο εμφανίζεται.

Βήμα βήμα:

Παράγοντας	Στο $40$	Στο $60$	Παίρνουμε
$2$	$2^3$	$2^2$	$2^3$
$3$	—	$3^1$	$3^1$
$5$	$5^1$	$5^1$	$5^1$

$\text{ΕΚΠ}(40, 60) = 2^3 \cdot 3 \cdot 5 = 8 \cdot 3 \cdot 5 = 120$

Γιατί δουλεύει αυτός ο κανόνας 💡

Αυτό είναι το σημείο που ξεχωρίζει τον μαθητή που θυμάται τον κανόνα από τον μαθητή που τον καταλαβαίνει.

Για να είναι ένας αριθμός πολλαπλάσιο του $40$ , πρέπει να «χωράει» μέσα του ολόκληρος ο σκελετός του $40$ , δηλαδή τουλάχιστον τρία $2$ και ένα $5$ . Για να είναι ταυτόχρονα πολλαπλάσιο του $60$ , πρέπει να έχει τουλάχιστον δύο $2$ , ένα $3$ και ένα $5$ .

Πρέπει λοιπόν να ικανοποιήσει και τις δύο απαιτήσεις μαζί:

Τα $2$ : το ένα ζητάει τρία, το άλλο δύο. Τρία $2$ καλύπτουν και τις δύο απαιτήσεις — γι' αυτό μεγαλύτερος εκθέτης.
Το $3$ : μόνο ο ένας το ζητάει, αλλά αν λείψει, ο αριθμός δεν θα είναι πολλαπλάσιο του $60$ — γι' αυτό όλοι οι παράγοντες.

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

Η μέθοδος δεν σταματά στους δύο αριθμούς 🎯

Ο ίδιος ακριβώς κανόνας δουλεύει για τρεις, τέσσερις ή δέκα αριθμούς. Για τα $6 = 2 \cdot 3$ , $9 = 3^2$ και $15 = 3 \cdot 5$ παίρνουμε $2$ , $3^2$ και $5$ , δηλαδή $\text{ΕΚΠ} = 2 \cdot 9 \cdot 5 = 90$ . Με τη μέθοδο των λιστών, τρεις λίστες παράλληλα θα ήταν πραγματικός εφιάλτης.

ΜΚΔ και ΕΚΠ: δύο κανόνες που μοιάζουν και αντιστρέφονται ↔️

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

	Ποιους παράγοντες	Ποιον εκθέτη	Τι ψάχνουμε
ΜΚΔ	Μόνο τους κοινούς	Τον μικρότερο	Τι χωράει μέσα και στους δύο
ΕΚΠ	Όλους	Τον μεγαλύτερο	Τι περιέχει και τους δύο

Ο ΜΚΔ είναι πάντα μικρότερος ή ίσος του μικρότερου αριθμού· το ΕΚΠ είναι πάντα μεγαλύτερο ή ίσο του μεγαλύτερου. Για τους $40$ και $60$ : $\text{ΜΚΔ} = 20$ και $\text{ΕΚΠ} = 120$ .

Το λάθος που κάνουν σχεδόν όλοι ⚠️

Πολλοί, βλέποντας δύο αναλύσεις, τις πολλαπλασιάζουν μεταξύ τους: $2^3 \cdot 5 \cdot 2^2 \cdot 3 \cdot 5 = 2400$ . Αυτό δίνει όντως κοινό πολλαπλάσιο — αλλά όχι το ελάχιστο. Μετρήσαμε δύο φορές ό,τι ήταν κοινό στους δύο αριθμούς. Ο κανόνας λέει «κάθε παράγοντα μία φορά, στον μεγαλύτερο εκθέτη», όχι «πολλαπλασιάζω όλα όσα βλέπω».

Ένας γρήγορος έλεγχος στο τέλος ✅

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

$120 \div 40 = 3 \qquad 120 \div 60 = 2 \qquad ✅$

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