Massimo comune divisore
Il massimo comune divisore (M.C.D) di due o più numeri è il divisore più grande che hanno in comune.
Per calcolare il massimo comune divisore
- scomporre i numeri in fattori primi
- moltiplicare i fattori comuni con l'esponente più piccolo
Per convenzione il massimo comune divisore tra due numeri relativi è sempre un numero positivo. Il massimo comune divisore tra due numeri primi è il numero 1.
Esempio
Il massimo comune divisore tra 84 e 66 è 6
$$ 84 = 2^2 \cdot 3^1 \cdot 7^1 \\ 66 = 2^1 \cdot 3^1 \cdot 11^1 $$
Il prodotto tra i fattori in comune con esponente più piccolo sono 21 e 31 è uguale a 6
$$ 2^1 \cdot 3^1 = 6 $$
Si scrive
$$ M.C.D. (84, 66) = 6 $$
Altri approfondimenti