calculate Calcolatore di MCD e mcm star

Come si calcolano MCD e mcm?

Il massimo comune divisore (MCD) di due numeri è il numero più grande che li divide entrambi senza resto. Il modo più rapido per trovarlo è l'algoritmo euclideo, noto fin dal 300 a.C. circa: si divide il numero più grande per il più piccolo, poi si sostituisce il numero più grande con il resto e si ripete. Quando il resto arriva infine a 0, l'ultimo resto diverso da zero è il MCD.

Esempio svolto — MCD(48, 18): 48 = 2 × 18 + 12, poi 18 = 1 × 12 + 6, poi 12 = 2 × 6 + 0. Il resto è appena diventato 0, quindi il divisore di quel passaggio, 6, è il MCD. Non è servita alcuna scomposizione in fattori primi e il procedimento ha richiesto solo tre passaggi — è proprio questa velocità il motivo per cui calcolatrici e computer usano internamente l'algoritmo euclideo e non la divisione per tentativi.

Il minimo comune multiplo (mcm) è il numero più piccolo in cui entrambi i numeri originali dividono esattamente. Una volta noto il MCD, il mcm si ottiene direttamente con un'unica formula: mcm(a,b) = (a × b) ÷ MCD(a,b). Per la stessa coppia, mcm(48,18) = (48 × 18) ÷ 6 = 864 ÷ 6 = 144. La relazione MCD × mcm = a × b vale sempre per due interi positivi qualsiasi, ed è un modo pratico per verificare a mano un risultato.

Con più di due numeri, lo strumento riduce l'elenco a coppie: trova prima MCD(a,b), poi il MCD di quel risultato con c, e così via; il mcm funziona allo stesso modo, incorporando un numero alla volta.

Cosa è utile sapere

• Semplificazione delle frazioni. Per ridurre una frazione ai minimi termini, dividi numeratore e denominatore per il loro MCD. 24/36 ha MCD(24,36) = 12, quindi si semplifica a 2/3 in un solo passaggio — senza bisogno di procedere per tentativi.
• Denominatori comuni. Quando si sommano frazioni con denominatori diversi, il mcm dei denominatori fornisce il più piccolo denominatore comune con cui lavorare, mantenendo i numeri gestibili invece di limitarsi a moltiplicare i denominatori tra loro.
• Numeri coprimi. Se due numeri non condividono alcun fattore comune oltre a 1 (ad es. 8 e 9), il loro MCD è 1 e il loro mcm è semplicemente il loro prodotto — MCD(8,9) = 1, mcm(8,9) = 72.
• Un errore comune è supporre che il MCD di tre o più numeri sia il MCD di due soli tra essi; riduci sempre l'intero elenco, perché un fattore condiviso da due numeri potrebbe non essere condiviso da tutti.
• Uso pratico. Il mcm risponde alla domanda "quando due programmi ricorrenti tornano a coincidere" (due autobus che partono ogni 12 e ogni 18 minuti partono di nuovo insieme ogni mcm(12,18) = 36 minuti), mentre il MCD risponde a "qual è il gruppo più grande di uguale dimensione in cui posso suddividere le cose".