calcolatore.online

Calcolo MCM e MCD

Calcola il Minimo Comune Multiplo (mcm) e il Massimo Comun Divisore (MCD) di due o tre numeri interi.

Fonti: Youmath — MCD e mcm · Khan Academy — Greatest common factor

Come calcolare MCD e mcm

Questo calcolatore trova il Massimo Comun Divisore (MCD) e il Minimo Comune Multiplo (mcm) di due o tre numeri interi positivi, utilizzando l'algoritmo di Euclide.

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

Ad esempio, per MCD(48, 18): 48 = 2×18 + 12, poi 18 = 1×12 + 6, poi 12 = 2×6 + 0. Quindi MCD = 6.

La relazione tra MCD e mcm

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

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

Questa formula permette di calcolare il mcm facilmente una volta noto il MCD: mcm(a, b) = |a × b| / MCD(a, b).

Numeri coprimi

Due numeri si dicono coprimi (o primi tra loro) quando il loro MCD è 1, cioè non hanno divisori comuni diversi da 1. Ad esempio, 8 e 15 sono coprimi. In questo caso, il mcm coincide con il prodotto dei due numeri.

Applicazioni pratiche

  • Semplificazione frazioni: dividendo numeratore e denominatore per il MCD si ottiene la frazione ridotta ai minimi termini
  • Somma di frazioni: il mcm dei denominatori è il denominatore comune più piccolo
  • Problemi di sincronizzazione: eventi periodici si allineano dopo un tempo pari al mcm dei periodi
  • Crittografia: il MCD è alla base dell'algoritmo RSA, fondamentale per la sicurezza informatica
  • Ingranaggi: il rapporto di trasmissione tra ingranaggi dipende dal MCD dei numeri di denti

Domande Frequenti

Cos'è il Massimo Comun Divisore (MCD)?▼
Il MCD di due o più numeri interi è il più grande numero intero positivo che li divide tutti esattamente (senza resto). Ad esempio, MCD(12, 18) = 6 perché 6 è il più grande divisore comune di 12 e 18. Si calcola con l'algoritmo di Euclide.
Cos'è il Minimo Comune Multiplo (mcm)?▼
Il mcm di due o più numeri è il più piccolo numero intero positivo che è multiplo di tutti. Ad esempio, mcm(4, 6) = 12 perché 12 è il più piccolo numero divisibile sia per 4 che per 6. Si calcola con la formula: mcm(a,b) = |a×b| / MCD(a,b).
Come funziona l'algoritmo di Euclide?▼
L'algoritmo di Euclide calcola il MCD sostituendo ripetutamente il numero maggiore con il resto della divisione tra i due numeri, fino a ottenere resto zero. Ad esempio: MCD(48, 18) → 48 mod 18 = 12 → 18 mod 12 = 6 → 12 mod 6 = 0, quindi MCD = 6. È uno degli algoritmi più antichi, descritto negli Elementi di Euclide (300 a.C.).
Quando servono MCD e mcm nella pratica?▼
Il MCD serve per semplificare le frazioni ai minimi termini. Il mcm serve per trovare il denominatore comune nelle operazioni tra frazioni e per problemi di sincronizzazione (es. due autobus che partono ogni 15 e 20 minuti: si reincontrano ogni mcm(15,20) = 60 minuti).