Calcolatore MCD e mcm

Calcola il Massimo Comune Divisore (MCD) e il minimo comune multiplo (mcm) con passaggi completi dell'algoritmo di Euclide.

Cos'e' Calcolatore MCD e mcm?

Il Massimo Comune Divisore (MCD) e il Minimo Comune Multiplo (mcm) sono due dei concetti più importanti nella teoria elementare dei numeri, con applicazioni che vanno dalla semplificazione delle frazioni nella scuola media agli algoritmi crittografici che proteggono internet.

L'algoritmo di Euclide, descritto da Euclide intorno al 300 a.C., è uno degli algoritmi più antichi ed efficienti in matematica. Calcola il MCD in O(log(min(a,b))) passi, terminando rapidamente anche per numeri molto grandi. L'algoritmo applica l'identità: MCD(a, b) = MCD(b, a mod b) ripetutamente fino a quando il resto è zero.

Questo calcolatore mostra l'algoritmo euclideo completo passo passo per due numeri e calcola anche MCD e mcm per liste di numeri multipli usando la generalizzazione: MCD(a, b, c) = MCD(MCD(a, b), c).

Formula

Algoritmo di Euclide:

MCD(a, b) = MCD(b, a mod b) finché b = 0

mcm dal MCD:

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

Per più numeri:

MCD(a, b, c) = MCD(MCD(a, b), c)

mcm(a, b, c) = mcm(mcm(a, b), c)

Come Calcolare

Inserisci due interi positivi a e b.
Applica la divisione intera: a = q×b + r.
Sostituisci a con b e b con r. Ripeti finché r = 0.
L'ultimo resto non zero è il MCD.
Calcola mcm = |a × b| / MCD usando l'identità fondamentale.
Usa la modalità Multipli Numeri per tre o più numeri.

Esempio

Trova MCD(48, 18): 48 = 2×18 + 12 → 18 = 1×12 + 6 → 12 = 2×6 + 0. MCD = 6. mcm = |48×18|/6 = 864/6 = 144.

Termini Chiave Spiegati

MCD: Il più grande intero che divide entrambi i numeri senza resto
mcm: Il più piccolo intero positivo divisibile per entrambi i numeri
Co-primo: Due numeri con MCD = 1, che non condividono fattori primi comuni
Algoritmo di Euclide: Antico algoritmo che calcola il MCD per divisioni successive
Operazione modulo: a mod b è il resto della divisione di a per b
Divisibilità: a divide b se b/a non ha resto

Casi d'Uso Comuni

Semplificare frazioni: riduci a/b dividendo entrambi per MCD(a, b)
Sommare frazioni con denominatori diversi: trova mcm dei denominatori
Scheduling: trovare quando due eventi ricorrenti coincideranno
Generazione chiavi RSA: verificare che l'esponente e sia co-primo con φ(n)
Problemi di rapporti di ingranaggio in ingegneria meccanica
Progettazione di motivi: trovare la più piccola unità che si ripete

Domande Frequenti

Cos'è il MCD e come si calcola?

Il MCD (Massimo Comune Divisore) è il più grande intero che divide entrambi a e b senza resto. L'algoritmo di Euclide lo calcola efficientemente tramite divisioni successive.

Cos'è il mcm e a cosa serve?

Il mcm (minimo comune multiplo) è il più piccolo intero positivo divisibile per entrambi a e b. Si usa per sommare frazioni con denominatori diversi e problemi di scheduling.

Qual è la relazione tra MCD e mcm?

MCD(a, b) × mcm(a, b) = |a × b|. Una volta noto il MCD, il mcm è semplicemente |a × b| / MCD(a, b).

Cosa significa co-primo?

Due numeri sono co-primi (relativamente primi) se il loro MCD è 1 — non condividono fattori primi comuni. La co-primalità è fondamentale nella crittografia RSA.

Strumenti Correlati

Calcolatrice percentuale

Calcolatrice scientifica

Calcolatrice frazioni

Calcolatore Esponenti

Calcolatrice Matriciale

Risolutore Equazioni