Calcolatore del massimo comune divisore (m.c.d.)
Inserisci due o più numeri interi. Troviamo il più grande numero che li divide tutti e mostriamo ogni passaggio.
Risultato
6m.c.d.
- 48 = 2 × 18 + 12
- 18 = 1 × 12 + 6
- 12 = 2 × 6 + 0
Dati inseriti
- I tuoi numeri interi
- 48; 18
Come si calcola
Dividi il numero maggiore per quello minore e conserva il resto.
Risultato
m.c.d.
Come si calcola
- Dividi il numero maggiore per quello minore e conserva il resto.
- Ripeti con il divisore precedente e il resto ottenuto.
- Quando il resto è 0, l’ultimo divisore è il m.c.d.: m.c.d.(a, b) = m.c.d.(b, a mod b).
- Con più di due numeri: m.c.d.(a, b, c) = m.c.d.(m.c.d.(a, b), c).
Esempio
m.c.d.(48, 18): 48 = 2 × 18 + 12, 18 = 1 × 12 + 6, 12 = 2 × 6 + 0. Il m.c.d. è 6.
Da sapere
- Sono accettati solo numeri interi. Il segno meno viene ignorato: m.c.d.(−12, 18) = 6.
- Fino a 50 numeri di 200 cifre ciascuno, con calcolo esatto.
Quando usarlo
- Trova il divisore comune più grande per ridurre una frazione.
- Verifica se due o più numeri sono coprimi e segui i passaggi di Euclide.
Domande frequenti
Che cos’è il massimo comune divisore?
È il più grande numero intero che divide tutti i numeri inseriti senza resto.
Come si semplifica una frazione usando il m.c.d.?
Dividi numeratore e denominatore per il loro m.c.d.; la frazione mantiene lo stesso valore ma ha termini più piccoli.
Che cosa significa che due numeri sono coprimi?
Il loro m.c.d. è 1: non hanno divisori comuni oltre a 1.