GCD și LCM sunt concepte fundamentale ale teoriei numerelor utilizate în simplificarea fracțiilor, rezolvarea ecuațiilor și planificarea problemelor. Iată fiecare metodă explicată clar.
Definiții
GCD (cel mai mare divizor comun) - numit și GCF (cel mai mare factor comun) sau HCF (cel mai mare factor comun) - este cel mai mare număr întreg pozitiv care împarte ambele numere fără rest.
LCM (Cel mai mic multiplu comun) este cel mai mic număr întreg pozitiv care este divizibil cu ambele numere.
GCD(a, b) × LCM(a, b) = a × b
Această relație înseamnă că odată ce ai găsit unul, îl poți calcula pe celălalt:
LCM(a, b) = (a × b) ÷ GCD(a, b)
Metoda 1: Factorizarea primă
Cel mai bun pentru: Înțelegere, numere mai mici, numere multiple simultan.
Pași pentru GCD:
- Factorizează fiecare număr
- Găsiți factori primi comuni
- Înmulțiți cele mai mici puteri ale factorilor comuni
Pași pentru LCM:
- Factorizează fiecare număr
- Înmulțiți cele mai mari puteri dintre toți factorii primi
Exemplu: GCD și LCM de 36 și 48
factorizare primă:
- 36 = 2² × 3²
- 48 = 2⁴ × 3
GCD: Factorii comuni sunt 2 și 3. Luați cele mai mici puteri:
- GCD = 2² × 3¹ = 4 × 3 = 12
LCM: Toți factorii. Luați cele mai înalte puteri:
- LCM = 2⁴ × 3² = 16 × 9 = 144
Verificați: 36 × 48 = 1.728 = 12 × 144 ✓
Metoda 2: Algoritmul euclidian (GCD)
Cel mai bun pentru: numere mai mari — mult mai rapid decât factorizarea.
Perspectiva cheie: GCD(a, b) = GCD(b, a mod b), repetându-se până când restul este 0.
GCD(a, b):
while b ≠ 0:
r = a mod b
a = b
b = r
return a
Exemplu: GCD(252, 105)
| Pas | o | b | r = a mod b |
|---|---|---|---|
| 1 | 252 | 105 | 42 |
| 2 | 105 | 42 | 21 |
| 3 | 42 | 21 | 0 |
GCD = 21 (ultimul rest diferit de zero)
Exemplu: GCD(1071, 462)
| Pas | o | b | r |
|---|---|---|---|
| 1 | 1071 | 462 | 147 |
| 2 | 462 | 147 | 21 |
| 3 | 147 | 21 | 0 |
GCD = 21
Metoda 3: Metoda Diviziunii/Scării
Cel mai bun pentru: cursanți vizuali, care găsesc atât GCD, cât și LCM simultan.
Împărțiți în mod repetat ambele numere la cel mai mic factor prim comun:
Exemplu: GCD și LCM de 12 și 18
2 | 12 18
3 | 6 9
| 2 3
GCD = produsul divizorilor utilizați = 2 × 3 = 6 LCM = produsul divizorilor × numere rămase = 2 × 3 × 2 × 3 = 36
LCM pentru mai mult de două numere
Exemplu: LCM(4, 6, 10)
factorizare primă:
- 4 = 2²
- 6 = 2 × 3
- 10 = 2 × 5
Luați cea mai mare putere a fiecărui prim: 2² × 3 × 5 = 60
Verificați: 60 ÷ 4 = 15 ✓, 60 ÷ 6 = 10 ✓, 60 ÷ 10 = 6 ✓
Aplicații din lumea reală
Simplificarea fracțiilor: Împărțiți numărătorul și numitorul la GCD-ul lor.
- 24/36: GCD(24,36) = 12 → 24/36 = 2/3
Adunarea fracțiilor cu numitori diferiți: Găsiți LCM a numitorilor.
- 1/4 + 1/6: LCM(4,6) = 12 → 3/12 + 2/12 = 5/12
Probleme de programare: "Două autobuze pleacă în același timp. Unul circulă la fiecare 12 minute, altul la fiecare 18 minute. Când pleacă din nou împreună?"
- LCM(12, 18) = 36 → la fiecare 36 de minute
Materiale de tăiat: „O scândură are 36 cm, alta 48 cm. Care este cea mai lungă piesă de lungime egală pe care o poți tăia din ambele fără risipă?”
- GCD(36, 48) = 12 cm
Verificări mentale rapide
GCD este întotdeauna ≤ numărul mai mic LCM este întotdeauna ≥ numărul mai mare Dacă MCD(a,b) = 1, numerele sunt între prime — LCM(a,b) = a × b
Exemplu: MCD(7, 13) = 1 (ambele prime, fără factori comuni) → LCM = 7 × 13 = 91