Calcolatore MCM e MCD
Calcola il Minimo Comune Multiplo (MCM) e il Massimo Comune Divisore (MCD) di due interi con l'algoritmo di Euclide passo dopo passo.
6
MCD (Massimo Comune Divisore)
144
MCM (Minimo Comune Multiplo)
2^4 × 3
Fattori primi di 48
2 × 3^2
Fattori primi di 18
Passi dell'algoritmo di Euclide (MCD)
48 = 18 × 2 + 1218 = 12 × 1 + 612 = 6 × 2 + 0∴ GCD(48, 18) = 6Informazioni su questo strumento
Il MCD (Massimo Comune Divisore) è il più grande intero positivo che divide entrambi i numeri senza resto. Il MCM (Minimo Comune Multiplo) è il più piccolo intero positivo divisibile per entrambi i numeri.
Sono correlati da: MCM(a, b) = |a × b| / MCD(a, b). L'algoritmo di Euclide calcola efficacemente il MCD applicando ripetutamente l'operazione di resto.
Come usare
- Inserisci due interi positivi a e b.
- MCD e MCM vengono calcolati automaticamente.
- Visualizza la fattorizzazione in numeri primi di ciascun numero.
- Segui i passi dell'algoritmo di Euclide per vedere come viene derivato il MCD.
Casi d'uso
Semplificazione di frazioni (dividere per MCD), ricerca del denominatore comune (usare MCM), problemi di pianificazione con cicli diversi (MCM = prossima coincidenza) e calcoli di teoria dei numeri in crittografia.
Domande frequenti
- Cosa significa MCD = 1? Due numeri con MCD = 1 sono detti coprimi (o primi tra loro). Non condividono alcun fattore comune eccetto 1, e una frazione con questi valori è già in forma ridotta.
- Il MCD di due numeri primi distinti è sempre 1? Sì, due numeri primi distinti sono sempre coprimi, quindi il loro MCD è 1. Se entrambi i numeri sono lo stesso primo, il MCD è quel primo.
- Funziona con numeri grandi? L'algoritmo di Euclide è molto efficiente anche per numeri grandi. Questo strumento calcola in modo sicuro entro i limiti di precisione intera di JavaScript.