Calcola GCD e LCM
Calcola il massimo comune divisore (MCD) e il minimo comune multiplo (LCM) di due o più numeri con soluzioni passo-passo e fattorizzazioni prime.
Come trovare MCD e LCM
- Inserisci due o più numeri interi positivi separati da virgole.
- Fai clic su Calcola per ottenere immediatamente sia il GCD che il LCM.
- Rivedi la scomposizione passo passo dell'algoritmo euclideo per il GCD.
- Controlla la scomposizione in fattori primi di ciascun numero per verificare il risultato.
Riferimento Rapido
| Da | A |
|---|---|
| MCD(12, 8) | 4 |
| LCM(4, 6) | 12 |
| MCD(15, 25) | 5 |
| LCM(3, 7) | 21 |
| MCD(100, 75) | 25 |
| LCM(12, 18) | 36 |
Casi d'Uso
- •Semplificando le frazioni: trova MCD(36, 48) = 12 per ridurre 36/48 a 3/4.
- •Pianificazione: trova LCM(4, 6) = 12 per determinare quando due eventi periodici coincidono.
- •Problemi di teoria dei numeri: fattorizza e confronta rapidamente numeri interi di grandi dimensioni nella matematica competitiva.
Formula
Il MCD si trova utilizzando l'algoritmo euclideo: MCD(a, b) = MCD(b, a mod b).
Domande Frequenti
Qual è la differenza tra GCD e LCM?
Il MCD (massimo comune divisore) è il numero più grande che divide equamente tutti i numeri indicati.
Come funziona l'algoritmo euclideo?
Dividi ripetutamente il numero più grande per quello più piccolo e sostituisci il numero più grande con il resto.
Posso trovare il MCD/LCM di più di due numeri?
Sì.