1. Definizione di Massimo Comune Divisore
Il Massimo Comune Divisore (M.C.D.) tra due o più numeri naturali (diversi da zero) è il **più grande tra tutti i divisori che i numeri hanno in comune**.
- Interpretazione pratica: Rappresenta la massima dimensione possibile in cui si possono dividere o raggruppare equamente più quantità senza avere resti o scarti.
- Casi particolari: Se due o più numeri hanno come unico divisore comune il numero
1, il loro M.C.D. è 1 e i numeri si definiscono primi tra loro (coprimi).
2. Regola per il Calcolo tramite Fattorizzazione
Per calcolare il M.C.D. di due o più numeri tramite scomposizione in fattori primi si applica la seguente regola fondamentale:
📌 Regola del M.C.D.: Si scompongono i numeri in fattori primi e si moltiplicano tra loro SOLTANTO i fattori COMUNI a tutti i numeri, presi una sola volta e con l'ESPONENTE MINORE.
📝 Esercizio Esempio Guidato #1 (Metodo Standard)
Testo: Calcola il M.C.D. tra 48, 72 e 120.
Risoluzione passo-passo:
- Scomponiamo in fattori primi ciascun numero:
48 = 2⁴ × 372 = 2³ × 3²120 = 2³ × 3 × 5
- Individuiamo i fattori primi in comune: i fattori presenti in tutte e tre le scomposizioni sono 2 e 3 (il fattore 5 è solo nel 120, quindi si scarta).
- Selezioniamo ciascun fattore comune con l'esponente più piccolo:
- Per il 2: il minimo esponente è 3 →
2³ - Per il 3: il minimo esponente è 1 →
3¹
- Per il 2: il minimo esponente è 3 →
- Moltiplichiamo i fattori selezionati:
M.C.D.(48, 72, 120) = 2³ × 3 = 8 × 3 = 24.
🎯 Risultato finale: M.C.D.(48, 72, 120) = 24
3. L'Algoritmo delle Divisioni Successive di Euclide
Per numeri di grandi dimensioni, la scomposizione in primi può risultare lunga. In questi casi si usa l'Algoritmo di Euclide:
- Si divide il numero maggiore per il numero minore.
- Se il resto della divisione è
0, il divisore corrente è il M.C.D. - Se c'è un resto, si sostituisce il dividendo con il divisore e il divisore con il resto, ripetendo la divisione finché non si ottiene resto zero.
📝 Esercizio Esempio Guidato #2 (Algoritmo di Euclide)
Testo: Calcola M.C.D.(252, 105) con il metodo delle divisioni successive.
Risoluzione passo-passo:
- Dividiamo 252 per 105:
252 : 105 = 2con resto 42. - Dividiamo il vecchio divisore (105) per il resto (42):
105 : 42 = 2con resto 21. - Dividiamo il nuovo divisore (42) per il nuovo resto (21):
42 : 21 = 2con resto 0.
🎯 Risultato finale: L'ultimo resto diverso da zero è 21, quindi M.C.D.(252, 105) = 21.