MCD:
Il massimo comun divisore può essere calcolato, in linea di principio, 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 = 22·3·7, e poi si considerano i fattori comuni ai due numeri, 2 e 3: entrambi compaiono con esponente minimo uguale a 1, e quindi si ottiene che MCD(18,84)=6.
Un metodo molto più efficiente è fornito dall'algoritmo di Euclide: si divide 84 per 18 ottenendo un quoziente di 4 e un resto di 12. Poi si divide 18 per 12 ottenendo un quoziente di 1 e un resto di 6. Infine si divide 12 per 6 ottenendo un resto di 0, il che significa che 6 è il massimo comun divisore.
Calcolare l'MCD online:
http://www.easycalculation.com/hcf.php
mcm:(esempio con i numeri 32,56)
Devi scomporre i due numeri in fattori primi, ovvero dividerli volta volta per il numero primo più piccolo (per cui sono divisivili, ovvio.
32:2
16:2
8:2
4:2
2:2
1
56:2
28:2
14:2
7:7
1
Ne risulta che
32=2x2x2x2x2=2 alla quinta
e
56=2x2x2x7=2 alla terza x 7
Per fare il m.c.m prendi tutti i termini, comuni e non comuni, elevati al massimo esponente, quindi:
m.c.m.= 2 alla quinta (il due è un termine comune, il massimo esponente è 5) x 7 (termine non comune)
il chè vuol dire 32x7=224