Calcolo MCD e MCM Online
Trova il Massimo Comun Divisore e il Minimo Comune Multiplo di due o più numeri.
Come Trovare MCD e MCM
Il Massimo Comun Divisore (MCD) e il Minimo Comune Multiplo (MCM) sono concetti fondamentali dell'aritmetica.
Cos'è il MCD?
Il MCD di due o più numeri è il più grande numero che li divide tutti senza resto. Esempio: MCD(12, 18) = 6 perché 6 divide sia 12 che 18.
Cos'è il MCM?
Il MCM di due o più numeri è il più piccolo numero che è multiplo di tutti. Esempio: MCM(4, 6) = 12 perché 12 è il primo multiplo comune di 4 e 6.
Metodo di calcolo
Si può usare la scomposizione in fattori primi:
- 12 = 2² × 3
- 18 = 2 × 3²
- MCD = 2 × 3 = 6 (fattori comuni con esponente minore)
- MCM = 2² × 3² = 36 (tutti i fattori con esponente maggiore)
Relazione tra MCD e MCM
Per due numeri a e b vale sempre: MCD(a, b) × MCM(a, b) = a × b
Come Calcolare MCD e mcm
Il massimo comune divisore (MCD) di due o più numeri interi è il più grande numero che li divide tutti senza resto. Il minimo comune multiplo (mcm) è invece il più piccolo numero positivo che è multiplo di tutti i numeri considerati. La nostra calcolatrice accetta due o più numeri e calcola entrambi i valori, mostrando i passaggi: scomposizione in fattori primi, applicazione dell'algoritmo di Euclide e formula relazionale tra MCD e mcm. È uno strumento immediato per studenti, insegnanti e chiunque debba semplificare frazioni o risolvere problemi di divisibilità.
Esempi Risolti
Esempio 1: per 12 e 18, scomponendo si ha 12 = 2² × 3 e 18 = 2 × 3². I fattori comuni con minimo esponente sono 2 e 3, quindi MCD(12,18) = 6. Il mcm si trova prendendo tutti i fattori con massimo esponente: 2² × 3² = 36. Esempio 2: per 24 e 36, MCD = 12, mcm = 72. Esempio 3 con tre numeri: MCD(8, 12, 20) = 4 e mcm(8, 12, 20) = 120. Esempio 4 — verifica: per 15 e 20, MCD × mcm = 5 × 60 = 300, e 15 × 20 = 300; la formula MCD(a,b) × mcm(a,b) = a × b è sempre valida per due numeri.
Quando Usare il Calcolo di MCD e mcm
MCD e mcm sono concetti fondamentali della matematica della scuola media e del biennio delle superiori. Servono per semplificare le frazioni ai minimi termini (dividendo numeratore e denominatore per il loro MCD), per sommare frazioni con denominatori diversi (cercando il minimo denominatore comune che è il mcm), per problemi di divisibilità e ciclicità (es: due eventi si ripetono ogni 6 e 8 giorni; coincideranno ogni mcm(6,8) = 24 giorni), e in algoritmica per ottimizzare strutture dati e cicli. Sono anche alla base della crittografia RSA e di numerosi algoritmi di teoria dei numeri.
Algoritmo di Euclide
L'algoritmo di Euclide è il metodo più efficiente per calcolare il MCD di due numeri. Procede così: dati a e b con a > b, si calcola il resto r = a mod b. Si sostituisce a con b e b con r e si ripete. Quando il resto diventa zero, il MCD è l'ultimo divisore non nullo. Esempio: MCD(48, 18) → 48 mod 18 = 12 → 18 mod 12 = 6 → 12 mod 6 = 0 → MCD = 6. Il mcm si ottiene poi rapidamente con la formula mcm(a,b) = (a × b) / MCD(a,b).
Domande Frequenti
Cosa significa quando MCD vale 1?
I due numeri sono coprimi, ossia non hanno fattori comuni diversi da 1. Esempio: 9 e 28 hanno MCD = 1.
Come calcolo MCD e mcm di tre o più numeri?
Si applica iterativamente: MCD(a,b,c) = MCD(MCD(a,b), c); analogamente per il mcm. Vale anche la decomposizione simultanea in fattori primi.
MCD e mcm si possono calcolare per numeri negativi?
Per convenzione si lavora con i valori assoluti: MCD(−12, 18) = MCD(12, 18) = 6.
A cosa serve sapere il mcm in matematica scolastica?
Principalmente per sommare frazioni con denominatori diversi: il minimo denominatore comune coincide con il mcm dei denominatori originali.