Come Calcolare MCD e mcm (con Esempi Pratici)
Il massimo comun divisore (MCD, chiamato anche in alcuni testi con l’inglese HCF) è il numero più grande che divide esattamente due o più interi, senza lasciare resto. Il minimo comune multiplo (mcm) è, all’opposto, il numero più piccolo che tutti quegli interi dividono esattamente. Prendi 12 e 18: il loro MCD è 6 e il loro mcm è 36. Sono due facce della stessa medaglia aritmetica, ma servono a risolvere problemi diversi.
a cosa servono davvero nella pratica
L’mcm entra in gioco ogni volta che devi sommare frazioni con denominatori diversi, perché ti serve un denominatore comune, e il più piccolo possibile è proprio l’mcm dei denominatori. Il MCD invece è quello che usi per semplificare una frazione già esistente, riducendola ai minimi termini. Fuori dalla matematica pura, l’mcm spunta fuori quando devi capire ogni quanto tornano ad allinearsi due eventi che si ripetono a intervalli diversi, per esempio due turni di lavoro o due ingranaggi che girano a velocità differenti, mentre il MCD ti aiuta a ridurre un rapporto o una ricetta al più piccolo insieme di numeri interi possibile.
l’algoritmo euclideo, passo dopo passo
L’algoritmo euclideo è il metodo più rapido per trovare il MCD di due numeri, molto più veloce che elencare tutti i divisori quando i numeri crescono. Dati due interi a e b, con a maggiore di b, funziona così:
- Dividi a per b e prendi il resto r.
- Sostituisci a con b, e sostituisci b con r.
- Ripeti finché il resto non diventa zero. L’ultimo valore di b diverso da zero è il MCD.
Applichiamolo a 12 e 18:
| Dividendo | Divisore | Quoziente | Resto |
|---|---|---|---|
| 18 | 12 | 1 | 6 |
| 12 | 6 | 2 | 0 |
Il resto è arrivato a zero al secondo passaggio, quindi il MCD(12, 18) è 6, l’ultimo divisore usato. Una volta noto il MCD, l’mcm si ottiene con una formula diretta: mcm(a, b) = (a × b) / MCD(a, b). Nel nostro caso, mcm(12, 18) = (12 × 18) / 6 = 216 / 6 = 36.
Torniamo alla frazione di prima: 1/12 + 1/18. Il minimo comune denominatore è proprio l’mcm di 12 e 18, cioè 36. Quindi 1/12 diventa 3/36 e 1/18 diventa 2/36, e la somma è 5/36. Il MCD, invece, è quello che useresti se dovessi semplificare una frazione come 12/18: dividendo numeratore e denominatore per 6 ottieni 2/3.
l’identità MCD × mcm = a × b (e il suo limite)
Per due numeri soltanto vale una scorciatoia comoda: MCD(a, b) × mcm(a, b) è sempre uguale ad a × b. Con i nostri numeri: 6 × 36 = 216, e 12 × 18 = 216. Il conto torna perfettamente, ed è un buon modo per verificare di non aver sbagliato i calcoli.
Questa identità, però, funziona solo per esattamente due numeri. È un errore comune darla per scontata anche con tre o più valori: MCD(a, b, c) × mcm(a, b, c) non è, in generale, uguale ad a × b × c. Se hai bisogno del MCD o dell’mcm di tre o più numeri, devi calcolarli direttamente con il loro metodo, non affidarti a questa scorciatoia.
esempi con tre numeri
mcm per pianificare una scadenza comune
Immagina tre attività che si ripetono a cicli diversi: una ogni 4 giorni, una ogni 6 giorni e una ogni 15 giorni. Vuoi sapere dopo quanti giorni cadranno di nuovo tutte insieme lo stesso giorno. La risposta è l’mcm di 4, 6 e 15, e si calcola un passo alla volta: prima mcm(4, 6) = 12, poi mcm(12, 15). Per quest’ultimo passo serve MCD(12, 15), che è 3, quindi mcm(12, 15) = (12 × 15) / 3 = 60. Le tre attività coincidono di nuovo dopo 60 giorni.
MCD per ridurre un rapporto
Ora prendi tre quantità, per esempio 36, 60 e 84, che vuoi ridurre alla proporzione più piccola possibile in numeri interi, magari per scalare una ricetta o un lotto di produzione. Calcoli MCD(36, 60), che è 12, e poi MCD(12, 84), che resta 12. Quindi MCD(36, 60, 84) = 12, e dividendo ciascuno dei tre numeri per 12 ottieni la proporzione più semplice possibile.
un metodo alternativo: la scomposizione in fattori primi
Oltre all’algoritmo euclideo, puoi trovare MCD e mcm scomponendo ogni numero nei suoi fattori primi. Con 12 e 18:
- 12 = 2² × 3
- 18 = 2 × 3²
Per il MCD, prendi ogni fattore primo comune elevato alla potenza più bassa tra le due scomposizioni: 2¹ × 3¹ = 6. Per l’mcm, prendi ogni fattore primo che compare in almeno una delle due scomposizioni, elevato alla potenza più alta: 2² × 3² = 4 × 9 = 36. I risultati coincidono esattamente con quelli trovati con l’algoritmo euclideo, un buon controllo incrociato se vuoi verificare i tuoi conti con due metodi diversi. Questo approccio è particolarmente comodo quando devi calcolare l’mcm di più di due numeri insieme, perché ti basta raccogliere tutti i fattori primi coinvolti.
un esempio reale: due ingranaggi che ingranano
Pensa a due ingranaggi che si toccano, uno con 48 denti e uno con 18 denti. Il rapporto tra i denti si semplifica dividendo entrambi i numeri per il loro MCD. MCD(48, 18) = 6, quindi il rapporto 48:18 diventa 8:3, che è già la proporzione più semplice possibile tra i due ingranaggi.
L’mcm, invece, ti dice dopo quanti denti i due ingranaggi torneranno ad allinearsi esattamente come all’inizio. mcm(48, 18) = 144. L’ingranaggio da 48 denti dovrà fare 144 / 48 = 3 giri completi, mentre quello da 18 denti dovrà farne 144 / 18 = 8, prima che entrambi tornino insieme nella posizione di partenza.
Calcola con i tuoi numeri
Separa i valori con virgole, spazi o a capo. I decimali vengono ignorati.
Inserisci almeno due interi per vedere MCD e mcm.
- Numeri
- —
- Coprimi
- —
Fattorizzazione in primi
Algoritmo di Euclide
errori comuni da evitare
- Confondere MCD e mcm: il MCD è sempre minore o uguale al più piccolo dei numeri di partenza, l’mcm è sempre maggiore o uguale al più grande. Se il tuo risultato va nella direzione sbagliata, hai probabilmente scambiato i due concetti.
- Applicare la scorciatoia MCD × mcm = a × b a tre o più numeri, come spiegato sopra: vale solo per coppie di numeri, mai per tre o più valori insieme.
- Dimenticare che, per convenzione, mcm(n, 0) = 0, perché nessun numero positivo è un multiplo comune di 0 e di un altro intero. MCD(0, n), invece, è semplicemente n.
- Usare l’mcm dei denominatori (il minimo comune denominatore) quando in realtà serviva il MCD per semplificare una frazione, o viceversa: sono due passaggi diversi che si usano in momenti diversi del calcolo con le frazioni.
domande frequenti
La formula MCD × mcm = a × b funziona anche con tre o più numeri? No. Vale in modo esatto solo quando hai esattamente due numeri, come mostrato sopra con 6 × 36 = 12 × 18 = 216. Con tre o più valori, per esempio 36, 60 e 84, quella scorciatoia smette di essere valida e devi calcolare MCD e mcm ciascuno con il proprio metodo, passo dopo passo.
Qual è il modo più veloce per trovare il MCD di due numeri grandi a mano? L’algoritmo euclideo, quello descritto sopra con la tabella di divisioni successive. È molto più rapido che elencare tutti i divisori di entrambi i numeri, soprattutto quando i valori diventano grandi, perché richiede solo poche divisioni con resto invece di un elenco completo di fattori.
Il MCD o l’mcm possono essere zero o negativi? MCD e mcm sono definiti per numeri interi positivi. Per convenzione, se uno dei numeri è 0, l’mcm risulta 0 (perché non esiste un multiplo comune positivo di 0 e di un numero positivo), mentre il MCD(0, n) è semplicemente n. Un valore negativo in ingresso viene normalmente trattato con il suo valore assoluto da qualunque calcolatrice.
In cosa differisce questo metodo dall’elencare semplicemente i fattori o i multipli comuni? Elencare i fattori di ogni numero e cercare quelli in comune funziona, ed è anche un buon modo per capire il concetto la prima volta che lo incontri. Ma non scala bene: con numeri grandi l’elenco diventa lunghissimo. L’algoritmo euclideo per il MCD e la scomposizione in fattori primi per l’mcm arrivano allo stesso risultato in una frazione dei passaggi.