GCF & LCM Calculator
NovitàFind GCF (greatest common factor) and LCM (least common multiple) for up to 10 numbers. Euclidean algorithm steps & prime factorization shown.
Runs entirely in your browser. Nothing is uploaded.
Calcolatore MCD e mcm per fino a 10 numeri con passaggi
Questo calcolatore MCD e mcm trova il Massimo Comune Divisore (MCD) e il Minimo Comune Multiplo (mcm) per fino a 10 numeri interi positivi contemporaneamente. Inserisci i tuoi numeri e i risultati appaiono istantaneamente insieme al procedimento passo dopo passo — fattorizzazione in primi per il mcm, passaggi dell'algoritmo di Euclide per il MCD. Aggiungi altri campi con il pulsante '+ Aggiungi numero'.
Tutto funziona nel tuo browser. Nessun dato viene inviato a un server. Non è richiesta nessuna registrazione, nessun caricamento di file e non ci sono limiti sulle dimensioni dei numeri che puoi inserire (tuttavia, numeri molto grandi possono superare il limite degli interi sicuri di JavaScript — per numeri superiori a 2^53, utilizza una libreria bignum).
L'algoritmo di Euclide — come viene calcolato il MCD
L'algoritmo di Euclide è il metodo standard per trovare MCD(a,b): si sostituisce ripetutamente il numero più grande con il resto della divisione del numero più grande per il più piccolo, finché il resto non è zero. L'ultimo numero diverso da zero è il MCD. Questo ha una complessità di O(log min(a,b)) — estremamente veloce anche per numeri molto grandi.
Esempio: MCD(252, 105). Passo 1: 252 ÷ 105 = 2 con resto 42. Passo 2: 105 ÷ 42 = 2 con resto 21. Passo 3: 42 ÷ 21 = 2 con resto 0. MCD = 21. Il calcolatore mostra questi passaggi così gli studenti possono verificare i propri calcoli manuali o imparare l'algoritmo.
Fattorizzazione in primi — come viene calcolato il mcm
Il mcm si trova in modo più trasparente tramite la fattorizzazione in primi: si fattorizza ogni numero in fattori primi, si prende la potenza più alta di ciascun primo che appare in qualsiasi fattorizzazione e si moltiplicano tra loro. mcm(36, 48, 60): 36 = 2² × 3², 48 = 2⁴ × 3, 60 = 2² × 3 × 5. Potenze più alte: 2⁴, 3², 5¹. mcm = 16 × 9 × 5 = 720.
Per due numeri, la scorciatoia è mcm(a,b) = (a × b) ÷ MCD(a,b). Questo è ciò che molti calcolatori usano internamente perché trovare il MCD è veloce con l'algoritmo di Euclide. Per tre o più numeri, il calcolatore concatena: mcm(a,b,c) = mcm(mcm(a,b), c).
Usi pratici: frazioni, pianificazione e programmazione
L'uso scolastico più comune del MCD è semplificare le frazioni: si dividono numeratore e denominatore per il loro MCD per ottenere la forma minima. L'uso principale del mcm è trovare il denominatore comune per addizionare e sottrarre frazioni.
Nella pianificazione reale, il mcm risponde alla domanda: 'Se l'evento A si ripete ogni 12 giorni e l'evento B ogni 8 giorni, quando coincideranno di nuovo?' mcm(12,8) = 24 giorni. In programmazione, MCD e mcm compaiono nell'aritmetica dei numeri razionali, nel calcolo dei rapporti tra ingranaggi e nei problemi di tassellatura. L'algoritmo di Euclide per il MCD è uno degli algoritmi più antichi ancora in uso attivo nel software moderno.
Confronto con Wolfram Alpha, Mathway e Symbolab
Wolfram Alpha calcola MCD e mcm con tutti i dettagli della fattorizzazione e gestisce numeri estremamente grandi e input simbolici. È lo strumento più potente per i casi complessi. Mathway e Symbolab offrono soluzioni passo dopo passo simili, ma richiedono un account gratuito o un abbonamento a pagamento per visualizzare i passaggi completi — la visualizzazione dei passaggi su Mathway costa circa 9,99 €/mese.
Questo strumento mostra i passaggi senza richiedere alcun account. Gestisce fino a 10 numeri contemporaneamente (la maggior parte degli strumenti ne gestisce 2–3). Si carica senza il peso delle reti pubblicitarie sulla pagina. Per studenti che verificano i compiti o sviluppatori che hanno bisogno di un riferimento rapido, è più veloce che navigare l'interfaccia di ricerca generale di Wolfram Alpha o pagare un abbonamento Mathway.
Frequently asked questions
Cos'è il MCD (massimo comune divisore)?
Il Massimo Comune Divisore (MCD) — chiamato anche Massimo Comun Divisore o, in inglese, GCF/HCF — è il numero più grande che divide esattamente tutti i numeri dati senza resto. Per 12 e 18: i divisori di 12 sono 1,2,3,4,6,12; i divisori di 18 sono 1,2,3,6,9,18; i divisori comuni sono 1,2,3,6; il più grande è 6. MCD(12,18) = 6. Il MCD viene usato per semplificare le frazioni ai minimi termini — si dividono sia il numeratore che il denominatore per il loro MCD.
Cos'è il mcm (minimo comune multiplo)?
Il Minimo Comune Multiplo (mcm) è il numero più piccolo in cui tutti i numeri dati si dividono esattamente. Per 4 e 6: i multipli di 4 sono 4,8,12,16,20,24…; i multipli di 6 sono 6,12,18,24…; i multipli comuni sono 12,24,36…; il più piccolo è 12. mcm(4,6) = 12. Il mcm viene usato per trovare un denominatore comune quando si addizionano o sottraggono frazioni — il nuovo denominatore è il mcm dei denominatori originali.
Come si trova il MCD con l'algoritmo di Euclide?
L'algoritmo di Euclide trova MCD(a,b) tramite divisioni ripetute: MCD(48,18) → 48 ÷ 18 = 2 con resto 12 → MCD(18,12): 18 ÷ 12 = 1 con resto 6 → MCD(12,6): 12 ÷ 6 = 2 con resto 0 → MCD = 6. L'algoritmo si ferma quando il resto è 0; l'ultimo resto diverso da zero è il MCD. Questo è molto più veloce che elencare tutti i divisori per numeri grandi ed è l'algoritmo utilizzato da questo calcolatore. Fu descritto da Euclide intorno al 300 a.C. ed è ancora uno degli algoritmi più efficienti in matematica.
Come si trova il mcm tramite la fattorizzazione in primi?
Si fattorizza ogni numero in fattori primi, si prende la potenza più alta di ciascun primo che appare in qualsiasi fattorizzazione e si moltiplicano tra loro. mcm(12, 18): 12 = 2² × 3, 18 = 2 × 3². Si prendono 2² e 3²: mcm = 4 × 9 = 36. Il MCD usa invece la potenza più bassa di ciascun primo comune. La relazione MCD × mcm = a × b vale per qualsiasi coppia di numeri — quindi se conosci il MCD, puoi trovare il mcm come mcm(a,b) = (a × b) ÷ MCD(a,b).
Qual è la relazione tra MCD e mcm?
Per qualsiasi coppia di interi positivi a e b: MCD(a,b) × mcm(a,b) = a × b. Esempio: MCD(12,18) = 6, mcm(12,18) = 36, e 6 × 36 = 216 = 12 × 18. Questa relazione è utile: se hai già uno dei due valori, puoi calcolare l'altro senza ripetere l'intera fattorizzazione. L'identità dimostra anche che se MCD(a,b) = 1 (i numeri sono coprimi), allora mcm(a,b) = a × b.
Come si trovano MCD e mcm di 3 o più numeri?
Si applica l'operazione ripetutamente: MCD(a,b,c) = MCD(MCD(a,b),c). mcm(a,b,c) = mcm(mcm(a,b),c). Per MCD(12,18,24): MCD(12,18) = 6, poi MCD(6,24) = 6. Per mcm(4,6,8): mcm(4,6) = 12, poi mcm(12,8) = 24. Questo strumento gestisce fino a 10 numeri contemporaneamente concatenando l'operazione automaticamente — basta fare clic su '+ Aggiungi numero' per aggiungere altri campi. Wolfram Alpha supporta anch'esso MCD/mcm con più numeri, ma richiede di navigare la sua interfaccia di ricerca; Mathway richiede un account a pagamento per mostrare i passaggi per più di due numeri.
Come si usa il MCD per semplificare le frazioni?
Per semplificare una frazione ai minimi termini, si dividono numeratore e denominatore per il loro MCD. Esempio: semplificare 24/36. MCD(24,36) = 12. 24 ÷ 12 = 2, 36 ÷ 12 = 3. La frazione semplificata è 2/3. Una frazione è ai minimi termini (completamente semplificata) quando MCD(numeratore, denominatore) = 1, cioè quando numeratore e denominatore non condividono alcun fattore comune diverso da 1.
Come si usa il mcm per addizionare le frazioni?
Per addizionare frazioni con denominatori diversi, si convertono entrambe in frazioni equivalenti con lo stesso denominatore — il mcm dei denominatori originali. Esempio: 1/4 + 1/6. mcm(4,6) = 12. Conversione: 1/4 = 3/12, 1/6 = 2/12. Somma = 3/12 + 2/12 = 5/12. Usare il mcm (anziché il prodotto) mantiene i numeri il più piccoli possibile ed evita di dover semplificare il risultato in seguito.
Qual è la differenza tra MCD e GCD?
MCD (Massimo Comune Divisore) e GCD (Greatest Common Divisor, in inglese) sono esattamente la stessa cosa — due nomi per lo stesso concetto matematico. In italiano si usa comunemente MCD; nei testi di matematica superiore e informatica si trova spesso GCD o GCF (Greatest Common Factor); nei curricula britannici si usa HCF (Highest Common Factor). Tutti producono lo stesso risultato.
Questo calcolatore MCD/mcm funziona su smartphone (iPhone e Android)?
Sì. I campi numerici attivano automaticamente la tastiera numerica sullo smartphone, quindi non è necessario cambiare manualmente la modalità di input. Aggiungi fino a 10 numeri e MCD e mcm vengono calcolati istantaneamente con il procedimento passo dopo passo mostrato. Funziona su Safari su iPhone, Chrome su Android, Firefox e tutti i moderni browser mobili. Nessuna app da installare, nessun account richiesto, nessun caricamento di file. La pagina funziona anche offline una volta caricata — utile se stai studiando senza una connessione internet affidabile.
Related tools
Vedi tutti gli strumenti
Novità Convertitore da testo a binario
Converti il testo in binario a 8 bit e decodifica il binario di nuovo in testo.
Novità Traduttore di codice Morse
Traduci il testo in codice Morse e viceversa, con riproduzione audio.
Novità Calcolatrice delle proporzioni
Blocca una proporzione e calcola la larghezza o l’altezza mancante per una nuova dimensione.
Novità Numeri in parole
Scrivi qualsiasi numero in parole inglesi, con una modalità valuta per gli assegni.
Novità Calcolatrice della durata temporale
Trova il tempo tra due orari e somma più durate insieme.
Novità Convertitore di fusi orari
Confronta l’ora tra le città e pianifica riunioni che vadano bene per tutti.