GCD og LCM er grunnleggende tallteoretiske konsepter som brukes til å forenkle brøker, løse ligninger og planlegge problemer. Her er hver metode forklart tydelig.
Definisjoner
GCD (Greatest Common Divisor) – også kalt GCF (Greatest Common Factor) eller HCF (Highest Common Factor) – er det største positive heltall som deler begge tallene uten en rest.
LCM (Least Common Multiple) er det minste positive heltall som er delelig med begge tallene.
GCD(a, b) × LCM(a, b) = a × b
Dette forholdet betyr at når du finner en, kan du beregne den andre:
LCM(a, b) = (a × b) ÷ GCD(a, b)
Metode 1: Primfaktorisering
Best for: Forståelse, mindre tall, flere tall samtidig.
Trinn for GCD:
- Prime faktoriser hvert tall
- Finn vanlige primfaktorer
- Multipliser de laveste potensene av fellesfaktorer
Trinn for LCM:
- Prime faktoriser hvert tall
- Multipliser de høyeste potensene av alle primfaktorer
Eksempel: GCD og LCM på 36 og 48
Primfaktorisering:
- 36 = 2² × 3²
- 48 = 2⁴ × 3
GCD: Vanlige faktorer er 2 og 3. Ta laveste potenser:
- GCD = 2² × 3¹ = 4 × 3 = 12
LCM: Alle faktorer. Ta høyeste krefter:
- LCM = 2⁴ × 3² = 16 × 9 = 144
Bekreft: 36 × 48 = 1728 = 12 × 144 ✓
Metode 2: Den euklidiske algoritmen (GCD)
Best for: Større tall — langt raskere enn faktorisering.
Nøkkelinnsikten: GCD(a, b) = GCD(b, a mod b), gjentas til resten er 0.
GCD(a, b):
while b ≠ 0:
r = a mod b
a = b
b = r
return a
Eksempel: GCD(252; 105)
| Skritt | en | b | r = a mod b |
|---|---|---|---|
| 1 | 252 | 105 | 42 |
| 2 | 105 | 42 | 21 |
| 3 | 42 | 21 | 0 |
GCD = 21 (siste rest som ikke er null)
Eksempel: GCD(1071, 462)
| Skritt | en | b | r |
|---|---|---|---|
| 1 | 1071 | 462 | 147 |
| 2 | 462 | 147 | 21 |
| 3 | 147 | 21 | 0 |
GCD = 21
Metode 3: Divisjon/Stigemetode
Best for: Visuelle elever, som finner både GCD og LCM samtidig.
Del begge tallene med deres minste felles primfaktor gjentatte ganger:
Eksempel: GCD og LCM på 12 og 18
2 | 12 18
3 | 6 9
| 2 3
GCD = produktet av divisorer brukt = 2 × 3 = 6 LCM = produkt av divisorer × gjenværende tall = 2 × 3 × 2 × 3 = 36
LCM for mer enn to tall
Eksempel: LCM(4; 6; 10)
Primfaktorisering:
- 4 = 2²
- 6 = 2 × 3
- 10 = 2 × 5
Ta høyeste potens av hver primtall: 2² × 3 × 5 = 60
Bekreft: 60 ÷ 4 = 15 ✓, 60 ÷ 6 = 10 ✓, 60 ÷ 10 = 6 ✓
Real-World-applikasjoner
Forenkle brøker: Del teller og nevner med deres GCD.
- 24/36: GCD(24,36) = 12 → 24/36 = 2/3
Legge til brøker med forskjellige nevnere: Finn LCM av nevnere.
- 1/4 + 1/6: LCM(4,6) = 12 → 3/12 + 2/12 = 5/12
Tidsplanproblemer: "To busser går samtidig. En går hvert 12. minutt, en annen hvert 18. minutt. Når går de sammen igjen?"
- LCM(12, 18) = 36 → hvert 36. minutt
Skjærematerialer: "Et brett er 36 cm, et annet er 48 cm. Hva er det lengste like lange stykket du kan kutte fra begge uten avfall?"
- GCD(36; 48) = 12 cm
Raske mentale kontroller
GCD er alltid ≤ det minste tallet LCM er alltid ≥ det største tallet Hvis GCD(a,b) = 1, er tallene coprime — LCM(a,b) = a × b
Eksempel: GCD(7, 13) = 1 (begge primtall, ingen felles faktorer) → LCM = 7 × 13 = 91