Το GCD και το LCM είναι θεμελιώδεις έννοιες της θεωρίας αριθμών που χρησιμοποιούνται για την απλοποίηση κλασμάτων, την επίλυση εξισώσεων και τον προγραμματισμό προβλημάτων. Εδώ κάθε μέθοδος εξηγείται ξεκάθαρα.
Ορισμοί
GCD (Μεγαλύτερος κοινός διαιρέτης) — που ονομάζεται επίσης GCF (Μεγαλύτερος κοινός παράγοντας) ή HCF (Highest Common Factor) — είναι ο μεγαλύτερος θετικός ακέραιος που διαιρεί και τους δύο αριθμούς χωρίς υπόλοιπο.
LCM (Ελάχιστο κοινό πολλαπλάσιο) είναι ο μικρότερος θετικός ακέραιος που διαιρείται και με τους δύο αριθμούς.
GCD(a, b) × LCM(a, b) = a × b
Αυτή η σχέση σημαίνει ότι μόλις βρείτε το ένα, μπορείτε να υπολογίσετε το άλλο:
LCM(a, b) = (a × b) ÷ GCD(a, b)
Μέθοδος 1: Πρώτη παραγοντοποίηση
Το καλύτερο για: Κατανόηση, μικρότεροι αριθμοί, πολλαπλοί αριθμοί ταυτόχρονα.
Βήματα για GCD:
- Πρώτα παραγοντοποιήστε κάθε αριθμό
- Βρείτε κοινούς πρώτους παράγοντες
- Πολλαπλασιάστε τις χαμηλότερες δυνάμεις κοινών παραγόντων
Βήματα για LCM:
- Πρώτα παραγοντοποιήστε κάθε αριθμό
- Πολλαπλασιάστε τις υψηλότερες δυνάμεις όλων των πρώτων παραγόντων
Παράδειγμα: GCD και LCM των 36 και 48
Πρωταρχικός παράγοντας:
- 36 = 2² × 3²
- 48 = 24 × 3
GCD: Οι κοινοί παράγοντες είναι 2 και 3. Πάρτε τις χαμηλότερες δυνάμεις:
- GCD = 2² × 3¹ = 4 × 3 = 12
LCM: Όλοι οι παράγοντες. Πάρτε τις υψηλότερες δυνάμεις:
- LCM = 24 × 3² = 16 × 9 = 144
Επαλήθευση: 36 × 48 = 1.728 = 12 × 144 ✓
Μέθοδος 2: Ο Ευκλείδειος Αλγόριθμος (GCD)
Το καλύτερο για: Μεγαλύτερους αριθμούς — πολύ πιο γρήγορα από την παραγοντοποίηση.
Η βασική εικόνα: GCD(a, b) = GCD(b, a mod b), επαναλαμβάνοντας έως ότου το υπόλοιπο είναι 0.
GCD(a, b):
while b ≠ 0:
r = a mod b
a = b
b = r
return a
Παράδειγμα: GCD(252, 105)
| Βήμα | ένα | σι | r = a mod b |
|---|---|---|---|
| 1 | 252 | 105 | 42 |
| 2 | 105 | 42 | 21 |
| 3 | 42 | 21 | 0 |
GCD = 21 (τελευταίο μη μηδενικό υπόλοιπο)
Παράδειγμα: GCD(1071, 462)
| Βήμα | ένα | σι | r |
|---|---|---|---|
| 1 | 1071 | 462 | 147 |
| 2 | 462 | 147 | 21 |
| 3 | 147 | 21 | 0 |
GCD = 21
Μέθοδος 3: Μέθοδος διαίρεσης/σκάλας
Το καλύτερο για: Οπτικούς εκπαιδευόμενους, βρίσκοντας ταυτόχρονα GCD και LCM.
Διαιρέστε και τους δύο αριθμούς με τον μικρότερο κοινό πρώτο παράγοντα επανειλημμένα:
Παράδειγμα: GCD και LCM των 12 και 18
2 | 12 18
3 | 6 9
| 2 3
GCD = γινόμενο χρησιμοποιούμενων διαιρετών = 2 × 3 = 6 LCM = γινόμενο διαιρετών x υπόλοιποι αριθμοί = 2 × 3 × 2 × 3 = 36
LCM για περισσότερους από δύο αριθμούς
Παράδειγμα: LCM(4, 6, 10)
Πρωταρχικός παράγοντας:
- 4 = 2²
- 6 = 2 × 3
- 10 = 2 × 5
Πάρτε την υψηλότερη ισχύ από κάθε πρώτο: 2² × 3 × 5 = 60
Επαλήθευση: 60 ÷ 4 = 15 ✓, 60 ÷ 6 = 10 ✓, 60 ÷ 10 = 6 ✓
Εφαρμογές πραγματικού κόσμου
Απλοποίηση κλασμάτων: Διαιρέστε τον αριθμητή και τον παρονομαστή με το GCD τους.
- 24/36: GCD(24,36) = 12 → 24/36 = 2/3
Προσθήκη κλασμάτων με διαφορετικούς παρονομαστές: Βρείτε το LCM παρονομαστών.
- 1/4 + 1/6: LCM(4,6) = 12 → 3/12 + 2/12 = 5/12
Προβλήματα προγραμματισμού: "Δύο λεωφορεία φεύγουν ταυτόχρονα. Ένα τρέχει κάθε 12 λεπτά, ένα άλλο κάθε 18 λεπτά. Πότε αναχωρούν ξανά μαζί;"
- LCM(12, 18) = 36 → κάθε 36 λεπτά
Υλικά κοπής: "Μια σανίδα είναι 36 cm, μια άλλη είναι 48 cm. Ποιο είναι το μεγαλύτερο ίσου μήκους κομμάτι που μπορείτε να κόψετε και από τα δύο χωρίς σπατάλη;"
- GCD(36, 48) = 12 cm
Γρήγοροι ψυχικοί έλεγχοι
Το GCD είναι πάντα ≤ ο μικρότερος αριθμός Το LCM είναι πάντα ≥ ο μεγαλύτερος αριθμός Εάν GCD(a,b) = 1, οι αριθμοί είναι συμπρώτοι — LCM(a,b) = a × b
Παράδειγμα: GCD(7, 13) = 1 (και οι δύο πρώτοι, χωρίς κοινούς παράγοντες) → LCM = 7 × 13 = 91