Calcolo MCM e MCD

Come calcolare MCD e mcm: la guida completa

Questo calcolatore trova il Massimo Comun Divisore (MCD) e il Minimo Comune Multiplo (mcm) di due o tre numeri interi positivi, mostrando: scomposizione in fattori primi, passi dell'algoritmo di Euclide, lista dei divisori comuni e verifica della relazione fondamentale tra MCD e mcm. Strumento pensato per studenti di scuola secondaria di primo e secondo grado, ma utile a chiunque debba semplificare frazioni o risolvere problemi di sincronizzazione.

L'algoritmo di Euclide

L'algoritmo di Euclide è uno dei più antichi algoritmi matematici conosciuti, descritto nel Libro VII degli Elementi di Euclide (circa 300 a.C.). Il procedimento è elegante nella sua semplicità:

1. Dividi il numero maggiore per il minore e prendi il resto
2. Sostituisci il numero maggiore con il minore e il minore con il resto
3. Ripeti fino a ottenere resto zero
4. L'ultimo divisore non nullo è il MCD

Esempio: per MCD(48, 18):

• 48 = 2 × 18 + 12
• 18 = 1 × 12 + 6
• 12 = 2 × 6 + 0 → MCD = 6

Calcolo via scomposizione in fattori primi

Metodo alternativo, particolarmente didattico, che parte dal Teorema fondamentale dell'aritmetica: ogni intero > 1 si può scrivere in modo unico come prodotto di numeri primi.

Esempio: MCD e mcm di 12 e 18.

• 12 = 2² × 3
• 18 = 2 × 3²
• MCD = fattori comuni con minimo esponente = 2 × 3 = 6
• mcm = fattori comuni e non comuni con massimo esponente = 2² × 3² = 36

Verifica: MCD × mcm = 6 × 36 = 216 = 12 × 18 ✓

La relazione tra MCD e mcm

Per due numeri positivi a e b, vale sempre la relazione fondamentale:

MCD(a, b) × mcm(a, b) = a × b

Questa formula permette di calcolare il mcm conoscendo il MCD: mcm(a, b) = (a × b) / MCD(a, b). Per più di due numeri la relazione non vale in generale, e bisogna applicare la formula iterativamente: mcm(a, b, c) = mcm(mcm(a, b), c).

Numeri coprimi

Due numeri si dicono coprimi (o primi tra loro) quando il loro MCD è 1. Esempi celebri: 8 e 15, 9 e 25, 7 e 12. Quando i numeri sono coprimi, il mcm coincide con il loro prodotto. La coprimità è alla base della crittografia RSA: la sicurezza del cifrario dipende dalla difficoltà di scomporre in fattori primi numeri molto grandi che siano prodotto di due primi grandi (e quindi coprimi).

Esempi svolti dei casi più comuni

Esempio 1: mcm e MCD di 12 e 18 (problema scolastico tipico)

• 12 = 2² × 3
• 18 = 2 × 3²
• MCD(12, 18) = 6
• mcm(12, 18) = 36

Esempio 2: MCD e mcm di 24 e 36

• 24 = 2³ × 3
• 36 = 2² × 3²
• MCD = 2² × 3 = 12
• mcm = 2³ × 3² = 72

Esempio 3: MCD e mcm di 15 e 20 (denominatore comune frazioni)

• 15 = 3 × 5
• 20 = 2² × 5
• MCD = 5, mcm = 60
• Quindi 1/15 + 1/20 = 4/60 + 3/60 = 7/60

Esempio 4: tre numeri — 8, 12 e 20

• 8 = 2³, 12 = 2² × 3, 20 = 2² × 5
• MCD(8, 12, 20) = 2² = 4
• mcm(8, 12, 20) = 2³ × 3 × 5 = 120

Esempio 5: numeri coprimi — 9 e 16

• 9 = 3², 16 = 2⁴
• Nessun fattore primo comune → MCD = 1 (coprimi)
• mcm = 9 × 16 = 144

Tabella mcm e MCD dei numeri scolastici più comuni

I primi numeri primi (utili per la scomposizione)

Per scomporre rapidamente un numero in fattori primi è utile conoscere a memoria i primi numeri primi:

2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97

I numeri primi entro 100 sono 25. Ogni numero intero > 1 non primo (composto) può essere scritto in modo unico come prodotto di questi (e dei successivi).

Differenza tra divisori e fattori primi

Spesso confusi, sono concetti distinti:

• Divisori di n = tutti i numeri che dividono n esattamente (incluso 1 e n stesso). Es. divisori di 12: {1, 2, 3, 4, 6, 12}.
• Fattori primi di n = i divisori di n che sono numeri primi. Es. fattori primi di 12: {2, 3}.
• Scomposizione = la scrittura di n come prodotto dei suoi fattori primi con esponenti. Es. 12 = 2² × 3.

Applicazioni pratiche di MCD e mcm

• Semplificazione frazioni: dividendo numeratore e denominatore per il MCD si ottiene la frazione ai minimi termini. Es. 24/36 → MCD = 12 → 2/3.
• Somma di frazioni con denominatori diversi: il mcm dei denominatori è il minimo denominatore comune. Es. 1/4 + 1/6 → mcm(4, 6) = 12 → 3/12 + 2/12 = 5/12.
• Problemi di sincronizzazione: eventi periodici si riallineano dopo un tempo pari al mcm dei periodi. Es. due lampeggiatori che si accendono ogni 6 e 8 secondi tornano sincroni ogni mcm(6, 8) = 24 secondi.
• Distribuzione equa: per ripartire elementi diversi in gruppi uguali si usa il MCD. Es. 24 caramelle e 36 cioccolatini → MCD = 12 → 12 sacchetti identici.
• Crittografia RSA: la coprimità tra l'esponente e la funzione di Eulero del modulo è essenziale per generare le chiavi.
• Ingranaggi e meccanica: il rapporto di trasmissione e la durata prima che due ruote dentate ritornino in posizione iniziale dipendono dal mcm dei numeri di denti.
• Musica: i rapporti tra frequenze di note consonanti sono spesso esprimibili con piccoli numeri interi che hanno MCD elevato.

Note didattiche per studenti

• Il MCD di due numeri non può mai essere maggiore del minore dei due.
• Il mcm di due numeri non può mai essere minore del maggiore dei due.
• Se un numero divide l'altro, il MCD è il minore e il mcm è il maggiore (es. MCD(6, 12) = 6, mcm(6, 12) = 12).
• MCD e mcm sono sempre numeri positivi, anche partendo da numeri negativi (per convenzione si lavora sui valori assoluti).

Per esercizi, esempi e test, esplora anche il calcolatore frazioni, la calcolatrice scientifica online e il calcolatore di proporzioni.