Guida: minimo comune multiplo (mcm)
What is LCM?
Il minimo comune multiplo (mcm) è il più piccolo intero positivo divisibile per due o più numeri interi. Per esempio mcm(12, 18) = 36, perché 36 è il numero più piccolo divisibile esattamente sia per 12 sia per 18. Il mcm è particolarmente utile per sommare e sottrarre frazioni con denominatori diversi.
How to calculate LCM?
Il metodo più semplice consiste nell'usare la relazione mcm(a, b) = (a * b) / MCD(a, b). Basta moltiplicare i numeri e poi dividere per il loro MCD. Per esempio: mcm(12, 18) = (12 * 18) / MCD(12, 18) = 216 / 6 = 36. Questa formula è rapida ed efficace per qualsiasi numero intero.
Properties of LCM
mcm(a, b) * MCD(a, b) = a * b (il prodotto di mcm e MCD è uguale al prodotto dei numeri). mcm(a, b) è sempre un multiplo di entrambi i numeri a e b. mcm(a, b) è sempre maggiore o uguale a ciascuno dei numeri. Se a divide b, allora mcm(a, b) = b.
Practical Applications
Il mcm è indispensabile per sommare le frazioni: prima si trova il mcm dei denominatori per uniformarli. Nella pianificazione, il mcm indica quando due eventi ciclici coincideranno. In crittografia interviene nella generazione delle chiavi RSA. In informatica serve a sincronizzare i processi e a determinare intervalli di tempo comuni.
Autobus ogni 7 e ogni 11 minuti si incontrano il più raramente di tutti
Il minimo comune multiplo risponde a una domanda che si incontra continuamente senza nominarla: quando due cose che si ripetono avvengono insieme? Due intervalli che condividono un fattore si allineano presto; due che non condividono nulla si allineano solo dopo il loro prodotto. Sette e undici minuti si incontrano ogni settantasette: il caso peggiore che esista.
Come funziona
- Trova il minimo comune multiplo di due o più numeri.
- Risponde direttamente alla domanda sulla ricorrenza: dopo quanto due cicli si riallineano.
- Usa il massimo comune divisore, dato che le due grandezze sono legate da un'identità esatta.
mcm(a, b) = a × b ÷ MCD(a, b) e dunque MCD(a, b) × mcm(a, b) = a × b se MCD = 1 i numeri sono coprimi e il mcm è il prodotto intero
Esempio pratico
Due linee con frequenze diverse e ogni quanto si incontrano.
- ogni 12 e ogni 18 minuti → insieme ogni 36 (MCD 6)
- ogni 15 e ogni 20 minuti → insieme ogni 60 (MCD 5)
- ogni 10 e ogni 12 minuti → insieme ogni 60 (MCD 2)
- ogni 7 e ogni 11 minuti → insieme ogni 77 (MCD 1)
Più gli intervalli condividono, più presto si allineano. 12 e 18 condividono un fattore 6 e si incontrano ogni 36 minuti; 7 e 11 non condividono nulla e si incontrano solo ogni 77: il prodotto stesso.
Come leggere il risultato
- L'identità MCD × mcm = a × b vale la pena ricordarla perché rende facile una grandezza appena si ha l'altra. Per 12 e 18 il prodotto è 216 e il MCD è 6, quindi il mcm deve essere 36 senza ulteriori calcoli.
- I numeri coprimi sono il caso peggiore per la coincidenza e il migliore per una distribuzione uniforme. Per questo i numeri di denti degli ingranaggi si scelgono spesso coprimi: la stessa coppia di denti si incontra allora il più raramente possibile, distribuendo l'usura.
- Due ruote da 12 e 18 denti tornano all'allineamento iniziale dopo 36 ingranamenti, cioè 3 giri della piccola e 2 della grande. Il mcm dà la lunghezza del ciclo e la divisione la quota di ciascuna ruota.
- Il MCD è l'altra metà dello stesso strumento e serve a ridurre le frazioni. 84/126 condivide un divisore 42, quindi si riduce in un passo a 2/3: il MCD è esattamente il limite di semplificazione di una frazione.
Domande frequenti
- Quando due eventi ricorrenti si verificheranno di nuovo insieme?
- Dopo il mcm dei loro intervalli, contato dall'ultima coincidenza. Cicli di dodici e diciotto minuti si incontrano ogni trentasei; se non hanno mai coinciso, si allineano al primo multiplo comune dopo l'avvio di entrambi.
- Perché condividere un fattore fa allineare prima?
- Perché il fattore condiviso è già terreno comune. mcm = a × b ÷ MCD, quindi un MCD più grande divide di più il prodotto. 12 e 18 condividono 6, che riduce 216 a 36; 7 e 11 non condividono nulla, quindi nulla viene ridotto.