Calcolatrice LCM & GCD

Il MCD è il più grande intero positivo che divide tutti i numeri dati senza resto.

Usa l'algoritmo di Euclide per un calcolo efficiente: dividi ripetutamente e prendi i resti fino ad arrivare a 0.

Il mcm è il più piccolo intero positivo divisibile per tutti i numeri dati.

Calcolalo usando la fattorizzazione in fattori primi (prendendo le potenze più alte) o la formula: mcm = (a × b) / MCD.

Il MCD (massimo comun divisore) è il più grande numero intero che divide esattamente ogni numero dato, mentre il mcm (minimo comune multiplo) è il più piccolo intero positivo in cui ogni numero dato si divide esattamente.

Procedono in direzioni opposte: il MCD guarda verso il basso al fattore condiviso più grande, il mcm guarda verso l'alto al multiplo condiviso più piccolo. Per 12 e 18, il MCD è 6 e il mcm è 36.

Secondo Wolfram MathWorld, il MCD viene scritto anche come gcd(a, b) o (a, b).

L'algoritmo di Euclide trova il MCD sostituendo ripetutamente il numero più grande con il resto della divisione per il più piccolo, fermandosi quando il resto arriva a zero; l'ultimo resto non zero è il MCD.

Per 48 e 18: 48 = 2×18 + 12, poi 18 = 1×12 + 6, poi 12 = 2×6 + 0, quindi mcd(48, 18) = 6.

L'Encyclopaedia Britannica osserva che questo metodo risale agli Elementi di Euclide (circa 300 a.C.), rendendolo uno degli algoritmi più antichi ancora in uso quotidiano. La sua efficienza è il motivo per cui le librerie software lo usano anziché fattorizzare numeri grandi.

Per trovare il m.cm. tramite fattorizzazione in primi, scomponi ogni numero in fattori primi, poi moltiplica ogni numero primo elevato alla sua massima potenza presente in qualsiasi fattorizzazione.

Per 12 = 2²×3 e 18 = 2×3², prendi 2² e 3², ottenendo m.cm. = 4×9 = 36. Per il MCD, prendi invece ogni fattor primo comune alla sua minima potenza: 1²×3¹ = 6.

La Khan Academy insegna questo confronto affiancato perché rende visivo il contrasto tra m.cm. e MCD. La fattorizzazione in primi è intuitiva per numeri piccoli ma più lenta dell'algoritmo di Euclide per quelli grandi, poiché la fattorizzazione è computazionalmente complessa.

Per due qualsiasi interi positivi a e b, m.cm.(a, b) × MCD(a, b) = a × b. Questa identità permette di calcolare una quantità dall'altra: m.cm.(a, b) = (a × b) / MCD(a, b).

Per 12 e 18, il MCD è 6, quindi m.cm. = (12 × 18) / 6 = 216 / 6 = 36, e infatti 6 × 36 = 216 = 12 × 18.

Wolfram MathWorld documenta questa relazione come il ponte standard tra le due funzioni. Nota che la formula vale solo per due numeri; per tre o più, la applichi a coppie anziché assumere che il prodotto sia uguale a m.cm. × MCD.

Per tre o più numeri, applica il MCD o il m.cm. a coppie: calcola il risultato dei primi due, poi combinane il risultato con il numero successivo, e così via.

Ad esempio, mcd(12, 18, 24) = mcd(mcd(12, 18), 24) = mcd(6, 24) = 6, e mcm(4, 6, 8) = mcm(mcm(4, 6), 8) = mcm(12, 8) = 24. Entrambe le operazioni sono associative, quindi l'ordine di raggruppamento non cambia il risultato.

Questa calcolatrice online gestisce i gruppi automaticamente, ma la scorciatoia m.cm. × MCD = prodotto non si estende a tre o più input, un punto su cui Wolfram MathWorld insiste.

Due numeri sono coprimi (primi tra loro) quando il loro MCD è pari a 1, il che significa che non condividono fattori primi anche se nessuno dei due è un numero primo in sé.

Ad esempio, mcd(8, 15) = 1: 8 = 2³ e 15 = 3×5 non hanno fattori primi in comune, quindi sono coprimi. Quando i numeri sono coprimi, il loro m.cm. è uguale al loro prodotto; mcm(8, 15) = 120 = 8×15.

Wolfram MathWorld nota che la coprimalità è alla base dell'aritmetica modulare e della crittografia RSA, in cui la generazione delle chiavi richiede un esponente coprimo rispetto all'indicatore di Eulero. La coprimalità è una proprietà della coppia, non dei singoli numeri.

Il m.cm. e il MCD compaiono ben oltre i libri di testo.

Il MCD semplifica le frazioni ai minimi termini (12/18 si riduce a 2/3 dopo aver diviso per 6) e trova i gruppi uguali più grandi possibili quando si distribuiscono elementi — e una volta fissati tali gruppi, una calcolatrice matematica conta i modi per disporre gli elementi all'interno di ciascuno di essi.

Il m.cm. trova quando eventi ripetuti coincidono, come due autobus che partono ogni 12 e 18 minuti e si incontrano di nuovo dopo 36 minuti, e produce il denominatore comune per addizionare le frazioni.

Gli ingegneri usano il MCD nella progettazione dei rapporti di trasmissione e delle cinghie di distribuzione, mentre i crittografi si affidano ai controlli di coprimalità (MCD = 1) durante la configurazione delle chiavi RSA, come descritto dall'Encyclopaedia Britannica nella sua copertura delle applicazioni della teoria dei numeri.

L'identità di Bézout afferma che per gli interi a e b, esistono interi x e y tali che ax + by = mcd(a, b).

Per 12 e 18, il mcd è 6, e una soluzione è 12×(−1) + 18×(1) = −12 + 18 = 6. L'algoritmo di Euclide esteso calcola questi coefficienti mentre calcola il MCD, che è esattamente il modo in cui si trovano gli inversi modulari in crittografia.

Wolfram MathWorld e il NIST Digital Library of Mathematical Functions considerano entrambi l'identità di Bézout un risultato fondamentale della teoria dei numeri elementare, poiché garantisce che esista sempre una combinazione lineare pari al MCD.

Diversi errori comuni traggono in inganno le persone durante il calcolo di m.cm. e MCD:

• Un errore frequente è scambiare i due: il MCD non è mai più grande del più piccolo input, mentre il m.cm. non è mai più piccolo del più grande input, quindi verifica la tua risposta rispetto a questo limite.

• Un altro errore è presumere che m.cm. × MCD = prodotto funzioni per tre o più numeri, cosa che non fa.

• Le persone dimenticano anche che MCD e m.cm. sono definiti per interi positivi, non per frazioni o decimali, quindi gli input devono essere numeri interi.

• Infine, quando i numeri sono coprimi, ricorda che il MCD è 1 (non 0), e il m.cm. è uguale al loro prodotto.

Verificare con l'identità m.cm.×MCD = a×b evita la maggior parte dei passi falsi con due numeri.