A GCD és az LCM alapvető számelméleti fogalmak, amelyeket törtek egyszerűsítésére, egyenletek megoldására és ütemezési problémákra használnak. Itt minden módszert világosan elmagyarázunk.
Meghatározások
GCD (legnagyobb közös osztó) – más néven GCF (legnagyobb közös tényező) vagy HCF (legmagasabb közös tényező) – a legnagyobb pozitív egész szám, amely maradék nélkül osztja mindkét számot.
LCM (Least Common Multiple) a legkisebb pozitív egész szám, amely mindkét számmal osztható.
GCD(a, b) × LCM(a, b) = a × b
Ez a kapcsolat azt jelenti, hogy miután megtalálta az egyiket, kiszámíthatja a másikat:
LCM(a, b) = (a × b) ÷ GCD(a, b)
1. módszer: Elsődleges faktorizálás
A legjobb: Megértés, kisebb számok, több szám egyszerre.
A GCD lépései:
- Minden szám prímtényezős
- Keresse meg a közös prímtényezőket
- Szorozzuk meg a közös tényezők legkisebb hatványait
Az LCM lépései:
- Minden szám prímtényezős
- Szorozzuk meg az összes prímtényező legnagyobb hatványait
Példa: GCD és LCM 36 és 48
Elsődleges tényező:
- 36 = 2² × 3²
- 48 = 2⁴ × 3
GCD: A gyakori tényezők a 2 és a 3. Vegyük a legkisebb hatványt:
- GCD = 2² × 3¹ = 4 × 3 = 12
LCM: Minden tényező. Vegye fel a legnagyobb erőket:
- LCM = 2⁴ × 3² = 16 × 9 = 144
Ellenőrzés: 36 × 48 = 1728 = 12 × 144 ✓
2. módszer: Az euklideszi algoritmus (GCD)
A legjobb: Nagyobb számok – sokkal gyorsabb, mint a faktorizálás.
A legfontosabb betekintés: GCD(a, b) = GCD(b, a mod b), addig ismételve, amíg a maradék 0 nem lesz.
GCD(a, b):
while b ≠ 0:
r = a mod b
a = b
b = r
return a
Példa: GCD(252; 105)
| Lépés | a | b | r = a mod b |
|---|---|---|---|
| 1 | 252 | 105 | 42 |
| 2 | 105 | 42 | 21 |
| 3 | 42 | 21 | 0 |
GCD = 21 (utolsó nem nulla maradék)
Példa: GCD(1071; 462)
| Lépés | a | b | r |
|---|---|---|---|
| 1 | 1071 | 462 | 147 |
| 2 | 462 | 147 | 21 |
| 3 | 147 | 21 | 0 |
GCD = 21
3. módszer: Felosztás/létra módszer
A legjobb: Vizuális tanulók számára, akik egyszerre találják meg a GCD-t és az LCM-et.
Mindkét számot ismételten osszuk el a legkisebb közös prímtényezőjükkel:
Példa: GCD és LCM 12 és 18
2 | 12 18
3 | 6 9
| 2 3
GCD = a használt osztók szorzata = 2 × 3 = 6 LCM = osztók szorzata × fennmaradó számok = 2 × 3 × 2 × 3 = 36
LCM kettőnél több számhoz
Példa: LCM(4, 6, 10)
Elsődleges tényező:
- 4 = 2²
- 6 = 2 × 3
- 10 = 2 × 5
Vegyük az egyes prímek legnagyobb teljesítményét: 2² × 3 × 5 = 60
Ellenőrizze: 60 ÷ 4 = 15 ✓, 60 ÷ 6 = 10 ✓, 60 ÷ 10 = 6 ✓
Valós alkalmazások
A törtek egyszerűsítése: Ossza el a számlálót és a nevezőt a GCD-vel.
- 24/36: GCD(24,36) = 12 → 24/36 = 2/3
Különböző nevezővel rendelkező törtek hozzáadása: Keresse meg a nevezők LCM-jét.
- 1/4 + 1/6: LCM(4,6) = 12 → 3/12 + 2/12 = 5/12
Ütemezési problémák: "Két busz indul egyszerre. Az egyik 12 percenként, egy másik 18 percenként. Mikor indulnak újra együtt?"
- LCM(12, 18) = 36 → 36 percenként
Vágóanyagok: "Egy tábla 36 cm, egy másik 48 cm. Melyik a leghosszabb egyenlő hosszúságú darab, amit mindkettőből hulladék nélkül vághatsz?"
- GCD(36; 48) = 12 cm
Gyors mentális ellenőrzések
GCD mindig ≤ a kisebb szám LCM mindig ≥ a nagyobb szám Ha GCD(a,b) = 1, a számok koprímek – LCM(a,b) = a × b
Példa: GCD(7, 13) = 1 (mindkettő prím, nincs közös tényező) → LCM = 7 × 13 = 91