Calcolo del Massimo Comune Divisore (MCD)

Che cos'è il massimo comune divisore

Il massimo comune divisore, abbreviato in MCD, di due o più numeri è il più grande numero che li divide tutti esattamente, cioè senza lasciare resto. Un divisore di un numero è ciò per cui il numero è divisibile in modo pulito: i divisori di 12 sono 1, 2, 3, 4, 6, 12, mentre quelli di 18 sono 1, 2, 3, 6, 9, 18. Il MCD è il più grande valore presente in entrambe le liste.

Prendiamo proprio 12 e 18, i valori predefiniti del calcolatore. I divisori comuni ai due numeri sono 1, 2, 3 e 6. Il più grande di questi è 6, quindi l'MCD di 12 e 18 è 6: è il divisore condiviso di taglia massima, quello oltre il quale non si può andare senza generare un resto.

A differenza dei multipli, che sono infiniti, i divisori di un numero sono in quantità limitata: nessun divisore può essere più grande del numero stesso. Ne consegue che l'MCD è sempre minore o uguale al più piccolo dei numeri di partenza. Per 12 e 18, l'MCD non potrà mai superare 12, e infatti vale 6: questo fornisce un utile controllo di plausibilità sul risultato.

Il MCD è l'esatto complemento del minimo comune multiplo. Mentre il calcolo del mcm cerca il più piccolo multiplo condiviso (guardando "verso l'alto"), il MCD cerca il più grande divisore condiviso (guardando "verso il basso"). I due concetti sono così intrecciati che, note l'uno, si ricava immediatamente l'altro tramite una semplice relazione.

Come si calcola il MCD: l'algoritmo di Euclide

Il metodo più elementare è elencare tutti i divisori di ciascun numero e individuare il più grande in comune. Per 12 e 18 funziona bene, perché i divisori sono pochi. Ma con numeri grandi (si pensi a 1.386 e 3.780) scrivere tutti i divisori diventa lungo e faticoso: serve un metodo più efficiente.

Quel metodo è l'algoritmo di Euclide, uno dei più antichi della matematica e proprio quello impiegato dal calcolatore di questa pagina. L'idea è sorprendentemente semplice: si divide il numero più grande per il più piccolo e si guarda il resto; poi si ripete l'operazione usando come nuova coppia il divisore precedente e quel resto; si continua finché il resto diventa zero. L'ultimo divisore usato, quello che ha dato resto zero, è il MCD.

Applichiamolo a 12 e 18. Si divide 18 per 12: il quoziente è 1 e il resto è 6 (perché 18 = 12 × 1 + 6). Si prosegue con la coppia 12 e 6: si divide 12 per 6, che dà quoziente 2 e resto 0 (12 = 6 × 2). Il resto è zero, quindi ci si ferma: l'ultimo divisore usato è 6, e l'MCD di 12 e 18 è 6.

Un metodo alternativo, utile a scuola, è la scomposizione in fattori primi: si scompone ogni numero nei suoi fattori primi e si moltiplicano solo i fattori comuni, presi con l'esponente più piccolo. Per 12 = 2² × 3 e 18 = 2 × 3², i fattori comuni sono 2 e 3, presi rispettivamente con esponente 1 e 1, quindi MCD = 2 × 3 = 6. Questo approccio si appoggia alla nozione di numero primo ed è chiaro, anche se più laborioso di Euclide sui numeri grandi.

• Passo 1 — Dividi il numero maggiore per il minore e prendi il resto (18 ÷ 12 → resto 6).
• Passo 2 — Ripeti con divisore e resto (12 ÷ 6 → resto 0).
• Passo 3 — Quando il resto è 0, l'ultimo divisore usato è il MCD (qui 6).
• Alternativa — Fattori primi: moltiplica i fattori comuni con l'esponente minimo (12 = 2²×3, 18 = 2×3² → 2×3 = 6).

Esempio di calcolo: il MCD di 12 e 18

Riprendiamo il calcolo dell'esempio predefinito con il metodo dei divisori, il più intuitivo. I divisori di 12 sono 1, 2, 3, 4, 6, 12. I divisori di 18 sono 1, 2, 3, 6, 9, 18. Confrontando le due liste, i valori presenti in entrambe sono 1, 2, 3 e 6. Il più grande è 6.

Il massimo comune divisore di 12 e 18 è dunque 6. Possiamo verificarlo controllando che 6 divida davvero entrambi senza resto: 12 ÷ 6 = 2 (esatto) e 18 ÷ 6 = 3 (esatto). Ed è davvero il massimo: 9, per esempio, divide 18 ma non 12, quindi non è un divisore comune; nessun numero maggiore di 6 divide entrambi.

Il calcolatore accetta anche un terzo numero facoltativo. In quel caso il MCD si calcola a passi: prima il MCD dei primi due, poi il MCD del risultato con il terzo. Per esempio, il MCD di 12, 18 e 30 si ottiene calcolando prima MCD(12, 18) = 6 e poi MCD(6, 30) = 6. Il valore 6 è infatti il più grande numero che divide tutti e tre.

Questo esempio combacia con l'output del calcolatore: inserendo 12 e 18 (e lasciando a zero il terzo campo facoltativo), il massimo comune divisore restituito è 6.

A cosa serve il MCD: semplificare le frazioni

L'applicazione più importante del massimo comune divisore è la riduzione delle frazioni ai minimi termini. Ridurre una frazione significa scriverla nel modo più semplice possibile, dividendo numeratore e denominatore per uno stesso numero senza cambiarne il valore. Il numero "giusto" per farlo in un colpo solo è proprio il MCD tra numeratore e denominatore.

Vediamo la frazione 12/18. Il MCD di 12 e 18 è 6, quindi dividiamo entrambi per 6: 12 ÷ 6 = 2 e 18 ÷ 6 = 3. La frazione ridotta è 2/3, che rappresenta esattamente lo stesso valore ma con i numeri più piccoli. Dividere per il MCD porta subito alla forma irriducibile, quella che non si può più semplificare. È il passaggio chiave anche nello strumento per il calcolo delle frazioni.

Perché usare proprio il MCD e non un divisore comune qualsiasi? Perché è il più grande, e quindi porta alla frazione ridotta in un solo passaggio. Si potrebbe dividere 12/18 anche per 2 (ottenendo 6/9) o per 3 (ottenendo 4/6), ma in entrambi i casi il risultato sarebbe ancora semplificabile. Solo il MCD (6) conduce direttamente alla forma finale 2/3, evitando divisioni ripetute.

Due numeri il cui MCD vale 1 si dicono primi tra loro, o coprimi: non hanno divisori comuni oltre l'unità. Una frazione è già ridotta ai minimi termini proprio quando numeratore e denominatore sono primi tra loro, come in 2/3. Sapere riconoscere questa condizione dice a colpo d'occhio se una frazione può ancora essere semplificata oppure no.

Casi particolari e il legame con il mcm

Se due numeri sono primi tra loro, il loro MCD è 1. È il caso di 8 e 9: non condividono alcun divisore oltre l'unità, quindi MCD(8, 9) = 1. Riconoscere questa situazione è utile perché segnala subito che una frazione con quei numeri (come 8/9) è già irriducibile e che il loro minimo comune multiplo coincide semplicemente con il loro prodotto.

Se invece uno dei due numeri è multiplo dell'altro, il MCD è il numero più piccolo. Per esempio MCD(6, 12) = 6, perché 6 divide sia sé stesso sia 12: non esiste un divisore comune più grande di 6. Anche questa è una scorciatoia che evita calcoli, quando un numero "sta dentro" l'altro un numero esatto di volte.

Il MCD non è mai maggiore del più piccolo dei numeri dati, ed è almeno 1 (perché 1 divide qualunque numero). Questo delimita l'intervallo dei risultati possibili e offre un controllo immediato: se un calcolo restituisce un MCD più grande del numero minore, c'è sicuramente un errore. Per 12 e 18, l'MCD deve stare tra 1 e 12, e infatti vale 6.

Infine, la relazione simmetrica che lega MCD e mcm: per due numeri a e b, il prodotto del loro MCD e del loro minimo comune multiplo è sempre uguale al prodotto dei due numeri (MCD × mcm = a × b). Per 12 e 18: 6 × 36 = 216 = 12 × 18. Questa identità permette di ricavare il mcm dal MCD e viceversa, ed è il ponte con la pagina dedicata al mcm.

Errori comuni da evitare

L'errore più diffuso è confondere il massimo comune divisore con il minimo comune multiplo. Il MCD è il più grande divisore condiviso e risulta piccolo (mai maggiore del numero minore); il mcm è il più piccolo multiplo condiviso e risulta grande (spesso maggiore dei numeri di partenza). Per 12 e 18, il MCD è 6 e il mcm è 36: scambiarli stravolge ogni calcolo.

Il secondo errore è fermarsi al primo divisore comune trovato, invece di cercare il più grande. Sia 2 sia 3 dividono 12 e 18, ma il MCD non è 2 né 3: è 6, il maggiore dei divisori comuni. Accontentarsi di un divisore comune qualsiasi, nella semplificazione delle frazioni, lascia il risultato ancora riducibile.

Un terzo malinteso riguarda i numeri primi tra loro: quando il MCD è 1 non significa che il calcolo sia sbagliato, ma che i due numeri non hanno divisori comuni. È un risultato legittimo e anzi importante, perché indica che una frazione è già ridotta ai minimi termini. Molti, vedendo un MCD pari a 1, pensano erroneamente di aver sbagliato.

Infine, attenzione a non confondere il ruolo del MCD con quello del mcm nelle frazioni: il MCD serve a semplificare una singola frazione (dividendo per esso), mentre il mcm serve a sommare frazioni diverse (come denominatore comune). Usare l'uno al posto dell'altro è uno degli scambi più frequenti nei calcoli con le frazioni.