GCD e LCM sono concetti fondamentali della teoria dei numeri utilizzati per semplificare le frazioni, risolvere equazioni e problemi di pianificazione. Ecco tutti i metodi spiegati chiaramente.
##Definizioni
GCD (massimo comun divisore) — chiamato anche GCF (massimo comun divisore) o HCF (massimo comun divisore) — è il più grande numero intero positivo che divide entrambi i numeri senza resto.
LCM (minimo comune multiplo) è il più piccolo numero intero positivo divisibile per entrambi i numeri.
GCD(a, b) × LCM(a, b) = a × b
Questa relazione significa che una volta trovato uno, puoi calcolare l'altro:
LCM(a, b) = (a × b) ÷ GCD(a, b)
Metodo 1: Fattorizzazione Prima
Ideale per: Comprensione, numeri più piccoli, più numeri contemporaneamente.
Passaggi per GCD:
- Fattorizza ogni numero in fattori primi
- Trova i fattori primi comuni
- Moltiplicare le potenze più basse dei fattori comuni
Passaggi per LCM:
- Fattorizza ogni numero in fattori primi
- Moltiplicare le potenze massime di tutti i fattori primi
Esempio: MCD e MCM di 36 e 48
Fattorizzazione prima:
- 36 = 2²×3²
- 48 = 2⁴ × 3
MCD: I fattori comuni sono 2 e 3. Prendi le potenze più basse:
- MCD = 2² × 3¹ = 4 × 3 = 12
LCM: Tutti i fattori. Prendi i poteri più alti:
- LCM = 2⁴ × 3² = 16 × 9 = 144
Verificare: 36 × 48 = 1.728 = 12 × 144 ✓
Metodo 2: L'algoritmo euclideo (MCD)
Ideale per: Numeri più grandi: molto più veloci della fattorizzazione.
L'intuizione chiave: MCD(a, b) = MCD(b, a mod b), ripetendosi finché il resto non è 0.
GCD(a, b):
while b ≠ 0:
r = a mod b
a = b
b = r
return a
Esempio: MCD(252, 105)
| Fare un passo | UN | B | r = un mod b |
|---|---|---|---|
| 1 | 252 | 105 | 42 |
| 2 | 105 | 42 | 21 |
| 3 | 42 | 21 | 0 |
MCD = 21 (ultimo resto diverso da zero)
Esempio: MCD(1071, 462)
| Fare un passo | UN | B | R |
|---|---|---|---|
| 1 | 1071 | 462 | 147 |
| 2 | 462 | 147 | 21 |
| 3 | 147 | 21 | 0 |
MCD = 21
Metodo 3: Metodo Divisione/Ladder
Ideale per: Studenti visivi, che trovano contemporaneamente sia GCD che LCM.
Dividi ripetutamente entrambi i numeri per il loro minimo fattore primo comune:
Esempio: GCD e MCM di 12 e 18
2 | 12 18
3 | 6 9
| 2 3
MCD = prodotto dei divisori utilizzati = 2 × 3 = 6 LCM = prodotto dei divisori × numeri rimanenti = 2 × 3 × 2 × 3 = 36
LCM per più di due numeri
Esempio: LCM(4, 6, 10)
Fattorizzazione prima:
- 4 = 2² -6 = 2×3 -10 = 2×5
Prendi la potenza più alta di ciascun numero primo: 2² × 3 × 5 = 60
Verificare: 60 ÷ 4 = 15 ✓, 60 ÷ 6 = 10 ✓, 60 ÷ 10 = 6 ✓
Applicazioni del mondo reale
Semplificare le frazioni: Dividi numeratore e denominatore per il loro MCD.
- 24/36: MCD(24,36) = 12 → 24/36 = 2/3
Aggiunta di frazioni con denominatori diversi: Trova MCM dei denominatori.
- 1/4 + 1/6: MCM(4,6) = 12 → 3/12 + 2/12 = 5/12
Problemi di programmazione: "Due autobus partono alla stessa ora. Uno passa ogni 12 minuti, un altro ogni 18 minuti. Quando ripartono insieme?"
- LCM(12, 18) = 36 → ogni 36 minuti
Materiali da taglio: "Una tavola misura 36 cm, un'altra misura 48 cm. Qual è il pezzo di uguale lunghezza più lungo che puoi tagliare da entrambi senza scarti?"
- MCD(36, 48) = 12 cm
Controlli mentali rapidi
MCD è sempre ≤ il numero più piccolo LCM è sempre ≥ il numero più grande Se MCD(a,b) = 1, i numeri sono coprimi — MCM(a,b) = a × b
Esempio: MCD(7, 13) = 1 (entrambi primi, nessun fattore comune) → MCM = 7 × 13 = 91