Calcolatore del minimo comune multiplo (LCM).
Massimo comune divisore e minimo comune multiplo di 2-10 numeri, con l'algoritmo euclideo mostrato passo dopo passo e la scomposizione in fattori primi di ogni numero.
Risultato
Questa pagina apre la calcolatrice con il minimo comune multiplo evidenziato come risultato principale: incolla da 2 a 10 numeri interi ed eseguilo per ottenere il numero più piccolo in cui si dividono tutti. Il MCM si ottiene attraverso l'identità lcm(a, b) = a × b ÷ mcd(a, b), quindi per 48 e 180 vedi 48 × 180 ÷ 12 = 720 con i passi mcd proprio sopra.
Per elenchi più lunghi la calcolatrice piega l'identità a coppie — lcm(a, b, c) = lcm(lcm(a, b), c) — e poiché tutta l'aritmetica utilizza numeri interi grandi esatti, il MCM di molti numeri grandi viene calcolato senza l'overflow che interrompe le normali calcolatrici. La scomposizione in fattori primi di ciascun input mostra perché l'LCM prende la potenza più alta di ogni numero primo coinvolto.
L'LCM è il numero dietro i denominatori comuni quando si sommano frazioni, si ripetono orari che devono allinearsi (gli autobus ogni 48 e 180 minuti si incontrano ogni 720), rotazioni degli ingranaggi e cicli di conto alla rovescia. Il massimo comun divisore viene calcolato gratuitamente nella stessa serie.