QuickCalculators trova il massimo comun divisore di due o piu numeri interi elencando i divisori, con fattorizzazione in primi o con l'algoritmo di Euclide, poi nomina il risultato condiviso MCD, GCD o HCF a seconda dell'etichetta preferita. Inserisci gli interi e confronta i metodi nel pannello di lavoro quando i passaggi sono mostrati.
Trovare il massimo comun divisore elencando i divisori
Elencare i divisori significa scrivere ogni divisore positivo di ciascun numero, poi scegliere il valore piu grande che compare in ogni lista. La calcolatrice MCD puo presentare quelle liste per input moderati cosi l'insieme comune e visibile. La voce condivisa piu grande e il massimo comun divisore.
Per 48 e 18, i divisori di 48 includono 1, 2, 3, 4, 6, 8, 12, 16, 24, 48. I divisori di 18 includono 1, 2, 3, 6, 9, 18. I divisori comuni sono 1, 2, 3 e 6, quindi MCD(48, 18) = 6. L'elenco diventa scomodo per interi grandi, motivo per cui esistono i metodi con primi ed Euclide.
Trovare il MCD con fattorizzazione in primi
La fattorizzazione in primi scrive ogni numero come prodotto di primi, poi moltiplica i primi condivisi usando la potenza piu bassa di ciascuno. Il prodotto di quelle potenze prime condivise e il MCD. QuickCalculators mostra gli alberi o gli elenchi dei fattori cosi la sovrapposizione e facile da verificare.
Prendere 48 = 2^4 × 3 e 18 = 2 × 3^2. I primi condivisi sono 2^1 e 3^1, quindi il MCD e 2 × 3 = 6. La stessa risposta corrisponde al metodo per elenco. Le potenze prime extra che compaiono in un solo numero vengono escluse dal prodotto MCD.
Trovare il MCD con l'algoritmo di Euclide
L'algoritmo di Euclide sostituisce il numero maggiore con il resto dopo la divisione per il minore, ripetendo finche il resto e zero; l'ultimo resto non nullo e il MCD. Il metodo non richiede l'elenco completo dei divisori e scala bene per coppie grandi. Una pagina dedicata all'algoritmo di Euclide sul sito espande ogni passaggio del resto in una tabella.
Per 48 e 18: 48 = 18 × 2 + 12, poi 18 = 12 × 1 + 6, poi 12 = 6 × 2 + 0, quindi il MCD e 6. Ogni resto si riduce, motivo per cui il processo termina sempre per interi non negativi.
Evitare questo errore comune
Spesso si indovina che MCD(k, 0) e MCD(0, 0) siano entrambi 0. In realta MCD(k, 0) = k per qualsiasi k positivo, perche ogni intero positivo divide 0 uniformemente e il massimo divisore di k e k stesso.
MCD(0, 0) e non definito. QuickCalculators restituisce k per un partner non nullo con zero, e un errore per il doppio zero.
Controllo: i divisori di 12 includono 12, e 12 divide 0, quindi MCD(12, 0) = 12. Non esiste un massimo comun divisore di 0 e 0 sotto la definizione usuale.
Confrontare i tre metodi
L'elenco conviene per numeri piccoli dei compiti. La fattorizzazione in primi insegna la struttura e supporta il lavoro sul mcm nello stesso passaggio. L'algoritmo di Euclide e di solito il piu rapido per interi grandi perche i passaggi del resto crescono approssimativamente con il logaritmo degli input. Tutti e tre devono concordare quando si applicano.
Su 48 e 18, elenco, primi ed Euclide restituiscono ciascuno 6. Preferire Euclide quando le cifre diventano lunghe, e preferire i primi quando la pagina richiede anche un mcm dalla stessa fattorizzazione. L'etichetta MCD corrisponde a GCD e HCF; cambia solo la formulazione per regione.
Domande frequenti
Cos'e il massimo comun divisore?
Il massimo comun divisore e il piu grande intero positivo che divide uniformemente ogni numero di un insieme. Si chiama anche greatest common divisor (GCD) o highest common factor (HCF). La calcolatrice MCD riporta quel valore condiviso per gli interi inseriti.
Come si trova il MCD di due numeri?
Per trovare il MCD di due numeri, elencare i divisori comuni e prendere il piu grande, moltiplicare le potenze prime condivise, oppure eseguire l'algoritmo di Euclide sulla coppia. Ogni metodo valido restituisce lo stesso intero quando gli input sono interi non negativi.
Qual e il MCD di 48 e 18?
Il MCD di 48 e 18 e 6. I divisori comuni includono 1, 2, 3 e 6, e 6 e il piu grande. I percorsi con primi ed Euclide confermano lo stesso risultato.
MCD, GCD e HCF sono la stessa cosa?
MCD, GCD e HCF nominano lo stesso concetto. Massimo comun divisore, greatest common divisor e highest common factor differiscono solo nella formulazione. I risultati su questa pagina corrispondono a qualsiasi di quelle etichette.
Qual e il MCD di un numero e zero?
Il MCD di un numero positivo k e zero e k, perche k divide sia k sia 0. Il MCD di zero e zero e non definito. La calcolatrice separa quei due casi invece di restituire 0 per entrambi.
Quale metodo MCD e il piu rapido per numeri grandi?
L'algoritmo di Euclide e di solito il piu rapido per numeri grandi perche usa i resti invece di elencare ogni divisore. La fattorizzazione in primi resta utile per l'insegnamento e per il lavoro congiunto sul mcm. L'elenco conviene solo per esempi piccoli in classe.
Riepilogo
La calcolatrice trova il massimo comun divisore per elenco, fattorizzazione in primi o algoritmo di Euclide, e tratta MCD, GCD e HCF come la stessa idea. La coppia 48 e 18 produce 6 con ogni metodo. MCD(k, 0) e uguale a k, mentre MCD(0, 0) e non definito. Scegliere l'elenco per valori piccoli, i primi per la struttura, ed Euclide quando gli interi diventano grandi.