GCD og LCM er grundlæggende talteoretiske begreber, der bruges til at forenkle brøker, løse ligninger og planlægge problemer. Her er hver metode forklaret klart.
Definitioner
GCD (Greatest Common Divisor) — også kaldet GCF (Greatest Common Factor) eller HCF (Highest Common Factor) — er det største positive heltal, der deler begge tal uden en rest.
LCM (Least Common Multiple) er det mindste positive heltal, der er deleligt med begge tal.
GCD(a, b) × LCM(a, b) = a × b
Dette forhold betyder, at når du finder det ene, kan du beregne det andet:
LCM(a, b) = (a × b) ÷ GCD(a, b)
Metode 1: Primfaktorisering
Bedst til: Forståelse, mindre tal, flere tal på én gang.
Trin til GCD:
- Primtal faktoriser hvert tal
- Find fælles primfaktorer
- Gang de laveste potenser af fælles faktorer
Trin til LCM:
- Primtal faktoriser hvert tal
- Gang de højeste potenser af alle primfaktorer
Eksempel: GCD og LCM på 36 og 48
Primfaktorisering:
- 36 = 2² × 3²
- 48 = 2⁴ × 3
GCD: Fælles faktorer er 2 og 3. Tag laveste potenser:
- GCD = 2² × 3¹ = 4 × 3 = 12
LCM: Alle faktorer. Tag højeste beføjelser:
- LCM = 2⁴ × 3² = 16 × 9 = 144
Bekræft: 36 × 48 = 1.728 = 12 × 144 ✓
Metode 2: Den euklidiske algoritme (GCD)
Bedst til: Større tal — langt hurtigere end faktorisering.
Nøgleindsigten: GCD(a, b) = GCD(b, a mod b), gentaget indtil resten er 0.
GCD(a, b):
while b ≠ 0:
r = a mod b
a = b
b = r
return a
Eksempel: GCD(252, 105)
| Trin | -en | b | r = a mod b |
|---|---|---|---|
| 1 | 252 | 105 | 42 |
| 2 | 105 | 42 | 21 |
| 3 | 42 | 21 | 0 |
GCD = 21 (sidste rest, der ikke er nul)
Eksempel: GCD(1071, 462)
| Trin | -en | b | r |
|---|---|---|---|
| 1 | 1071 | 462 | 147 |
| 2 | 462 | 147 | 21 |
| 3 | 147 | 21 | 0 |
GCD = 21
Metode 3: Division/Stigemetode
Bedst til: Visuelle elever, der finder både GCD og LCM samtidigt.
Divider begge tal med deres mindste fælles primfaktor gentagne gange:
Eksempel: GCD og LCM på 12 og 18
2 | 12 18
3 | 6 9
| 2 3
GCD = produkt af brugte divisorer = 2 × 3 = 6 LCM = produkt af divisorer × resterende tal = 2 × 3 × 2 × 3 = 36
LCM for mere end to numre
Eksempel: LCM(4, 6, 10)
Primfaktorisering:
- 4 = 2²
- 6 = 2 × 3
- 10 = 2 × 5
Tag højeste potens af hvert primtal: 2² × 3 × 5 = 60
Bekræft: 60 ÷ 4 = 15 ✓, 60 ÷ 6 = 10 ✓, 60 ÷ 10 = 6 ✓
Real-World-applikationer
Simplifierende brøker: Divider tæller og nævner med deres GCD.
- 24/36: GCD(24,36) = 12 → 24/36 = 2/3
Tilføjelse af brøker med forskellige nævnere: Find LCM af nævnere.
- 1/4 + 1/6: LCM(4,6) = 12 → 3/12 + 2/12 = 5/12
Planlægningsproblemer: "To busser kører på samme tid. En kører hvert 12. minut, en anden hvert 18. minut. Hvornår afgår de sammen igen?"
- LCM(12, 18) = 36 → hvert 36. minut
Skæringsmaterialer: "Et bræt er 36 cm, et andet er 48 cm. Hvad er det længste lige lange stykke, du kan skære af begge uden spild?"
- GCD(36; 48) = 12 cm
Hurtige mentale tjek
GCD er altid ≤ det mindste tal LCM er altid ≥ det største tal Hvis GCD(a,b) = 1, er tallene coprime — LCM(a,b) = a × b
Eksempel: GCD(7, 13) = 1 (begge primtal, ingen fælles faktorer) → LCM = 7 × 13 = 91