mcm di 12 e 18 con la scomposizione in fattori primi
Trovare il piu piccolo intero positivo divisibile sia per 12 sia per 18, utile per allineare due cicli di ingranaggi o per trovare un denominatore comune in 1/12 + 1/18 (problema tipico di scuola media secondo le Indicazioni nazionali del MIM).
Risultatomcm(12, 18) = 36
Si scompone ciascun numero in fattori primi: 12 = 2^2 x 3 e 18 = 2 x 3^2. Si prende la potenza piu alta di ogni primo che compare in almeno una delle scomposizioni, ottenendo 2^2 x 3^2 = 4 x 9 = 36. Verifica con l'identita mcm-MCD: MCD(12, 18) = 6, quindi mcm = (12 x 18) / 6 = 216 / 6 = 36. In alternativa, l'algoritmo di Euclide calcola MCD(18, 12) -> MCD(12, 6) -> MCD(6, 0) = 6, e da li si ricava il mcm con la stessa formula.