MCD, mcm
Home ] Su ] Esercizi ] Algoritmi per MCD, mcm ]

Definizioni:
Si chiama massimo comune divisore  (M.C.D.) di due o più numeri naturali diversi da 0 il più grande tra i divisori comuni ai numeri dati.
Si chiama minimo comune multiplo (m.c.m.) di due o più numeri naturali diversi da zero, il più piccolo tra i multipli comuni ai numeri dati.

Regola di calcolo

M.C.D. tra numeri

m.c.m. tra numeri

Il M.C.D. tra due o più numeri è il prodotto tra i fattori primi comuni ai numeri dati, e presi ciascuno una sola volta con il più piccolo  esponente con cui figura. Il m.c.m. tra due o più numeri è il prodotto dei loro fattori primi comuni o non comuni, presi ciascuno una sola volta con il più grande esponente con cui figura.

 

 

© 2000
Prof. Luigi Monica

Istituto Tecnico Geometri 'Camillo Rondani'  Parma