il MCD

Il massimo comun divisore di due o più numeri si ottiene scomponendo tali numeri in fattori primi e moltiplicando - tra loro - i fattori primi comuni ( in comune ), ciascuno preso una volta sola, col minimo esponente. Riporto un esempio con i numeri 36 e 24. ---- 36 = 2 x 2 x 3 x 3 x 1 = 2^2 x 3^2 x 1 ( scomposizione in fattori primi ) e 24 = 2 x 2 x 2 x 2 x 3 x 1 = 2^4 x 3 x 1 ( scomposizione in fattori primi ) ---- I fattori primi in comune sono 3, 2, 1. Ricordandoci di prendere i fattori con esponente minimo, avremo: 2^2, 3, 1. Moltiplicando tra loro i fattori, otteniamo: 2^2 x 3 x 1 = 4 x 3 x 1 = 12. Quindi, il massimo comun divisore, di 36 e 24, è 12. ---- Con la speranza di essere stato chiaro a sufficienza, ti saluto; Apollonio Rodio.