Il massimo comune divisore (M.C.D. o MCD) tra due numeri è il più grande numero per cui i due numeri sono divisibili.
Il massimo comune divisore (MCD)
Qual è il MCD di due numeri?
Il MCD di due numeri è il più grande numero per cui i due numeri sono divisibili.
Come calcolo il MCD tra due numeri?
Ci sono diversi modi. Il più semplice è quello di considerare l'insieme dei divisori dei due numeri e prendere il valore più alto in comune.
Esempio: calcolare il MCD tra 14 e 24.
14 ha come insieme dei divisori {1,2,7,14}. 24 ha {1,2,3,4,6,8,12,24}. Il valore più alto tra i due insiemi è 2, allora il MCD tra 14 e 24 è 2.
In alternativa il MCD si può anche calcolare confrontando la
scomposizione in fattori primi delle due cifre. Il MCD
è allora il prodotto di tutti i fattori primi non in comune dei due numeri.
Il metodo più conosciuto è l'algoritmo di Euclide, che è usato
da questa calcolatrice.
Calcolo del MCD
Mathepower calcola il MCD. Inserisci qui i tuoi numeri e sarà calcolato.