GCD ja LCM ovat perustavanlaatuisia lukuteorian käsitteitä, joita käytetään murtolukujen yksinkertaistamiseen, yhtälöiden ratkaisemiseen ja ajoitusongelmiin. Tässä on jokainen menetelmä selkeästi selitetty.
Määritelmät
GCD (Greatest Common Divisor) – jota kutsutaan myös GCF (Greatest Common Factor) tai HCF (Highest Common Factor) – on suurin positiivinen kokonaisluku, joka jakaa molemmat luvut ilman jäännöstä.
LCM (Least Common Multiple) on pienin positiivinen kokonaisluku, joka on jaollinen molemmilla luvuilla.
GCD(a, b) × LCM(a, b) = a × b
Tämä suhde tarkoittaa, että kun löydät yhden, voit laskea toisen:
LCM(a, b) = (a × b) ÷ GCD(a, b)
Menetelmä 1: Ensisijainen faktorointi
Paras: Ymmärtäminen, pienemmät numerot, useita numeroita kerralla.
GCD:n vaiheet:
- Alkukerroin jokainen luku
- Etsi yhteisiä alkutekijöitä
- Kerro yhteisten tekijöiden pienimmat tehot
LCM:n vaiheet:
- Alkukerroin jokainen luku
- Kerro kaikkien alkutekijöiden suurimmat tehot
Esimerkki: GCD ja LCM 36 ja 48
Ensisijainen tekijä:
- 36 = 2² × 3²
- 48 = 2⁴ × 3
GCD: Yleiset tekijät ovat 2 ja 3. Ota pienimmät tehot:
- GCD = 2² × 3¹ = 4 × 3 = 12
LCM: Kaikki tekijät. Ota korkeimmat voimat:
- LCM = 2⁴ × 3² = 16 × 9 = 144
Tarkista: 36 × 48 = 1 728 = 12 × 144 ✓
Tapa 2: Euklidinen algoritmi (GCD)
Paras: Suuremmat luvut – paljon nopeampi kuin tekijöiden lisääminen.
Keskeinen näkemys: GCD(a, b) = GCD(b, a mod b), toistetaan, kunnes jäännös on 0.
GCD(a, b):
while b ≠ 0:
r = a mod b
a = b
b = r
return a
Esimerkki: GCD(252, 105)
| Vaihe | a | b | r = a mod b |
|---|---|---|---|
| 1 | 252 | 105 | 42 |
| 2 | 105 | 42 | 21 |
| 3 | 42 | 21 | 0 |
GCD = 21 (viimeinen ei-nolla jäännös)
Esimerkki: GCD(1071, 462)
| Vaihe | a | b | r |
|---|---|---|---|
| 1 | 1071 | 462 | 147 |
| 2 | 462 | 147 | 21 |
| 3 | 147 | 21 | 0 |
GCD = 21
Menetelmä 3: Jako/tikkaat -menetelmä
Paras: Visuaalisille oppijoille, jotka löytävät sekä GCD:n että LCM:n samanaikaisesti.
Jaa molemmat luvut pienimmällä yhteisellä alkutekijällä toistuvasti:
Esimerkki: GCD ja LCM 12 ja 18
2 | 12 18
3 | 6 9
| 2 3
GCD = käytettyjen jakajien tulo = 2 × 3 = 6 LCM = jakajien tulo × jäljellä olevat luvut = 2 × 3 × 2 × 3 = 36
LCM enemmän kuin kahdelle numerolle
Esimerkki: LCM(4, 6, 10)
Ensisijainen tekijä:
- 4 = 2²
- 6 = 2 × 3
- 10 = 2 × 5
Ota kunkin alkuluvun suurin teho: 2² × 3 × 5 = 60
Tarkista: 60 ÷ 4 = 15 ✓, 60 ÷ 6 = 10 ✓, 60 ÷ 10 = 6 ✓
Reaalimaailman sovellukset
Yksinkertaistavat murtoluvut: Jaa osoittaja ja nimittäjä niiden GCD:llä.
- 24/36: GCD(24,36) = 12 → 24/36 = 2/3
Eri nimittäjien murtolukujen lisääminen: Etsi nimittäjien LCM.
- 1/4 + 1/6: LCM(4,6) = 12 → 3/12 + 2/12 = 5/12
Aikatauluongelmat: "Kaksi bussia lähtee samaan aikaan. Toinen kulkee 12 minuutin välein, toinen 18 minuutin välein. Milloin ne lähtevät taas yhdessä?"
- LCM(12, 18) = 36 → 36 minuutin välein
Leikkausmateriaalit: "Yksi lauta on 36 cm, toinen 48 cm. Mikä on pisin samanpituinen kappale, jonka voit leikata molemmista ilman jätettä?"
- GCD(36; 48) = 12 cm
Nopeat mielentarkastukset
GCD on aina ≤ pienempi numero LCM on aina ≥ suurempi numero Jos GCD(a,b) = 1, luvut ovat koprime — LCM(a,b) = a × b
Esimerkki: GCD(7, 13) = 1 (molemmat alkuluku, ei yhteisiä tekijöitä) → LCM = 7 × 13 = 91