MCD (Massimo Comun Divisore)
Massimo Comun Divisore
Il massimo comune divisore (M.C.D.) di due numeri interi a e b che non siano entrambi uguali a zero, è il numero naturale più grande per il quale possono entrambi essere divisi.
Il massimo comun divisore tra i due numeri a e b viene indicato con MCD(a, b)
Ad esempio:
MCD(12, 18) = 6,
MCD(−4, 14) = 2
MCD(5, 0) = 5
Calcolo del M.C.D (Massimo Comune Divisore)
Il massimo comune divisore può essere calcolato determinando la scomposizione in fattori primi dei due numeri dati e moltiplicando i fattori comuni, considerati una sola volta con il loro minimo esponente.
Per esempio, per calcolare il MCD(18,84) si scompongono dapprima i due numeri in fattori primi, ottenendo 18 = 2·32 e 84 = 2*2·3·7, e poi si considerano i fattori comuni con esponente più piccolo ai due numeri, 2 e 3: entrambi compaiono con esponente minimo uguale a 1, e quindi si ottiene che MCD(18,84) = 6.
Se non ci sono fattori primi comuni, il MCD è 1 e i due numeri sono detti coprimi; ad esempio MCD(242,375)=1.
Videolezioni su Massimo Comun Divisore (MCD):
[bibl]Fonte: Massimo comun divisore, //it.wikipedia.org/w/index.php?title=Massimo_comun_divisore&oldid=52099565 (in data 24 settembre 2012).[/bibl]