GCD och LCM är grundläggande talteoretiska begrepp som används för att förenkla bråk, lösa ekvationer och schemalägga problem. Här är varje metod förklarad tydligt.
Definitioner
GCD (Greatest Common Divisor) — även kallad GCF (Greatest Common Factor) eller HCF (Highest Common Factor) — är det största positiva heltal som delar båda talen utan en rest.
LCM (Least Common Multiple) är det minsta positiva heltal som är delbart med båda talen.
GCD(a, b) × LCM(a, b) = a × b
Detta förhållande innebär att när du hittar en kan du beräkna den andra:
LCM(a, b) = (a × b) ÷ GCD(a, b)
Metod 1: Primfaktorisering
Bäst för: Förståelse, mindre siffror, flera siffror samtidigt.
Steg för GCD:
- Primfaktorisera varje tal
- Hitta vanliga primtalsfaktorer
- Multiplicera de lägsta potenserna av gemensamma faktorer
Steg för LCM:
- Primfaktorisera varje tal
- Multiplicera de högsta potenserna av alla primfaktorer
Exempel: GCD och LCM på 36 och 48
Prime factorize:
- 36 = 2² × 3²
- 48 = 2⁴ × 3
GCD: Vanliga faktorer är 2 och 3. Ta lägsta potenser:
- GCD = 2² × 3¹ = 4 × 3 = 12
LCM: Alla faktorer. Ta högsta befogenheter:
- LCM = 2⁴ × 3² = 16 × 9 = 144
Verifiera: 36 × 48 = 1 728 = 12 × 144 ✓
Metod 2: Den euklidiska algoritmen (GCD)
Bäst för: Större tal — mycket snabbare än faktorisering.
Nyckelinsikten: GCD(a, b) = GCD(b, a mod b), upprepande tills resten är 0.
GCD(a, b):
while b ≠ 0:
r = a mod b
a = b
b = r
return a
Exempel: GCD(252, 105)
| Steg | a | b | r = a mod b |
|---|---|---|---|
| 1 | 252 | 105 | 42 |
| 2 | 105 | 42 | 21 |
| 3 | 42 | 21 | 0 |
GCD = 21 (sista återstoden som inte är noll)
Exempel: GCD(1071, 462)
| Steg | a | b | r |
|---|---|---|---|
| 1 | 1071 | 462 | 147 |
| 2 | 462 | 147 | 21 |
| 3 | 147 | 21 | 0 |
GCD = 21
Metod 3: Division/Ladder-metod
Bäst för: Visuella elever, hitta både GCD och LCM samtidigt.
Dividera båda talen med deras minsta gemensamma primtal upprepade gånger:
Exempel: GCD och LCM på 12 och 18
2 | 12 18
3 | 6 9
| 2 3
GCD = produkten av använda divisorer = 2 × 3 = 6 LCM = produkten av divisorer × återstående tal = 2 × 3 × 2 × 3 = 36
LCM för fler än två nummer
Exempel: LCM(4, 6, 10)
Prime factorize:
- 4 = 2²
- 6 = 2 × 3
- 10 = 2 × 5
Ta högsta potensen av varje primtal: 2² × 3 × 5 = 60
Verifiera: 60 ÷ 4 = 15 ✓, 60 ÷ 6 = 10 ✓, 60 ÷ 10 = 6 ✓
Real-World Applications
Förenklade bråktal: Dividera täljare och nämnare med deras GCD.
- 24/36: GCD(24,36) = 12 → 24/36 = 2/3
Lägga till bråk med olika nämnare: Hitta LCM av nämnare.
- 1/4 + 1/6: LCM(4,6) = 12 → 3/12 + 2/12 = 5/12
Schemaläggningsproblem: "Två bussar går samtidigt. En går var 12:e minut, en annan var 18:e minut. När avgår de tillsammans igen?"
- LCM(12, 18) = 36 → var 36:e minut
Skärmaterial: "En bräda är 36 cm, en annan är 48 cm. Vilken är den längsta lika långa biten du kan skära av båda utan avfall?"
- GCD(36; 48) = 12 cm
Snabba mentala kontroller
GCD är alltid ≤ det mindre talet LCM är alltid ≥ det större antalet Om GCD(a,b) = 1, är talen coprime — LCM(a,b) = a × b
Exempel: GCD(7, 13) = 1 (båda primtal, inga gemensamma faktorer) → LCM = 7 × 13 = 91