Calcolatore dei fattori comuni
Il calcolatore dei fattori comuni trova tutti i divisori condivisi da due o più numeri e identifica il massimo comune divisore, indicato in italiano con MCD.
Lo strumento è utile per semplificare frazioni, ridurre rapporti, dividere quantità in gruppi uguali e controllare esercizi di aritmetica. Inoltre, può mostrare fattorizzazione prima, passaggi dell’algoritmo di Euclide e verifica di ogni divisore.
Che cos’è il calcolatore dei fattori comuni
Un calcolatore dei fattori comuni riceve due o più numeri interi e determina quali valori li dividono tutti senza resto.
Per esempio:
12 ÷ 1 = 12 12 ÷ 2 = 6 12 ÷ 3 = 4 12 ÷ 6 = 2 30 ÷ 1 = 30 30 ÷ 2 = 15 30 ÷ 3 = 10 30 ÷ 6 = 5
I fattori comuni positivi di 12 e 30 sono quindi:
1, 2, 3 e 6.
Il più grande è 6, quindi:
MCD(12, 30) = 6
Fattore, divisore e multiplo
Nel contesto degli interi, “fattore” e “divisore” vengono spesso usati come sinonimi.
Se 6 divide 30 senza resto, 6 è un divisore di 30. Invece, 30 è un multiplo di 6.
Che cos’è un fattore comune
Un intero d è fattore comune di a e b quando:
a mod d = 0 b mod d = 0
Per più numeri, d deve dividere ogni valore dell’insieme.
Quindi, per 14, 21 e 28:
- 7 divide 14;
- 7 divide 21;
- 7 divide 28.
Di conseguenza, 7 è un fattore comune.
Il massimo comune divisore
Il massimo comune divisore è il più grande intero positivo che divide tutti i numeri senza resto.
MCD(a,b) = massimo divisore comune positivo di a e b
In inglese si trovano le sigle GCD e GCF. In italiano, la sigla scolastica più comune è MCD.
Relazione fondamentale tra MCD e fattori comuni
Tutti i fattori comuni positivi di due o più numeri sono esattamente i divisori positivi del loro MCD.
Questa proprietà rende il calcolo efficiente: prima si trova il MCD, poi si elencano soltanto i divisori del MCD.
Come funziona il calcolatore dei fattori comuni
Il calcolatore dei fattori comuni può seguire questa procedura:
- leggere e normalizzare gli interi;
- convertire eventuali valori negativi in valori assoluti;
- calcolare il MCD di tutti gli input;
- trovare i divisori positivi del MCD;
- ordinare i fattori dal minore al maggiore;
- verificare che ogni fattore divida tutti gli input;
- mostrare eventuali casi speciali con zero.
Metodo 1: elencare i divisori
Per numeri piccoli, si possono elencare i divisori di ciascun valore e intersecare gli insiemi.
Divisori di 18: 1, 2, 3, 6, 9, 18 Divisori di 24: 1, 2, 3, 4, 6, 8, 12, 24 Intersezione: 1, 2, 3, 6 MCD: 6
Il metodo è intuitivo, ma diventa lento quando i numeri sono grandi.
Trovare i divisori fino alla radice quadrata
Non è necessario provare tutti i numeri fino a n.
Se d divide n, anche n/d è un divisore. Pertanto, basta testare i valori fino a √n e aggiungere le coppie corrispondenti.
1 × 36 2 × 18 3 × 12 4 × 9 6 × 6I divisori sono 1, 2, 3, 4, 6, 9, 12, 18 e 36.
Metodo 2: fattorizzazione prima
Ogni intero maggiore di 1 può essere scritto come prodotto di numeri primi in modo unico, a meno dell’ordine.
Per 60 e 48:
60 = 2² × 3 × 5 48 = 2⁴ × 3
Per ottenere il MCD si prendono soltanto i primi comuni con l’esponente minore:
MCD = 2² × 3 = 12
I fattori comuni sono quindi tutti i divisori di 12:
1, 2, 3, 4, 6, 12
Perché si usa l’esponente minore
Un fattore comune non può contenere più copie di un primo di quante ne possieda il numero con l’esponente più basso.
Poiché 60 contiene 2² e 48 contiene 2⁴, il fattore comune può usare al massimo 2².
Metodo 3: algoritmo di Euclide
L’algoritmo di Euclide usa la relazione:
MCD(a,b) = MCD(b, a mod b)
Si ripete finché il resto diventa zero. L’ultimo divisore non nullo è il MCD.
252 = 105 × 2 + 42 105 = 42 × 2 + 21 42 = 21 × 2 + 0 MCD(252,105) = 21
Successivamente, il calcolatore elenca i divisori di 21: 1, 3, 7 e 21.
Perché l’algoritmo di Euclide è efficiente
Ogni passaggio riduce rapidamente la dimensione del problema. Per questo motivo, il metodo è adatto anche a interi grandi.
Inoltre, costituisce una base importante della teoria dei numeri computazionale e di algoritmi usati nell’aritmetica modulare.
Algoritmo di Euclide esteso
La versione estesa trova anche interi x e y tali che:
ax + by = MCD(a,b)
Questa è l’identità di Bézout.
Il calcolo esteso è utile per trovare inversi modulari quando il MCD è 1. Tuttavia, non è necessario per elencare i normali fattori comuni.
Fattori comuni di più di due numeri
Per tre o più valori, il MCD viene calcolato in modo iterativo:
MCD(a,b,c) = MCD(MCD(a,b),c)
MCD(36,60) = 12 MCD(12,84) = 12I fattori comuni sono i divisori di 12: 1, 2, 3, 4, 6 e 12.
Esempio con tre numeri e MCD 1
Consideriamo 8, 15 e 21.
MCD(8,15) = 1 MCD(1,21) = 1
L’unico fattore comune positivo è 1.
Quando il MCD è 1, i numeri vengono detti coprimi nel loro insieme.
Coprimi a coppie e coprimi nel complesso
Tre numeri possono avere MCD complessivo 1 senza essere coprimi a coppie.
- MCD(6,10) = 2;
- MCD(6,15) = 3;
- MCD(10,15) = 5.
Perciò, “coprimi nel complesso” e “coprimi a coppie” non significano la stessa cosa.
Numeri negativi
I divisori positivi di −18 sono gli stessi di 18. Normalmente:
MCD(-18,24) = MCD(18,24) = 6
Il calcolatore può quindi usare i valori assoluti e mostrare un avviso sulla normalizzazione del segno.
Fattori negativi
Se si considerano tutti i divisori interi, ogni fattore positivo ha anche il corrispondente negativo.
Per 12 e 18:
Fattori comuni positivi: 1, 2, 3, 6 Fattori comuni interi: ±1, ±2, ±3, ±6
Per chiarezza, i calcolatori scolastici mostrano generalmente soltanto i fattori positivi.
Che cosa succede con lo zero
Ogni intero non nullo divide zero:
0 ÷ d = 0
Per n diverso da zero:
MCD(0,n) = |n|
Il caso 0 e 0
Tutti gli interi non nulli dividono zero, quindi non esiste un massimo divisore comune positivo in senso elementare.
Alcune librerie definiscono convenzionalmente MCD(0,0) = 0. Un calcolatore dei fattori comuni dovrebbe dichiarare la convenzione oppure segnalare il caso come indeterminato.
Il numero 1
Il numero 1 divide ogni intero. Pertanto, per input non nulli, 1 è sempre un fattore comune.
Se il MCD è 1, non esistono altri fattori comuni positivi.
Numeri primi
Un numero primo positivo maggiore di 1 ha soltanto due divisori positivi: 1 e se stesso.
Due numeri primi distinti hanno MCD 1. Se invece sono uguali, i loro fattori comuni sono 1 e il numero primo stesso.
Fattori comuni e MCD non sono la stessa lista
Il MCD è un singolo valore. I fattori comuni costituiscono invece un insieme.
Fattori comuni = 1, 2, 3, 4, 6, 12 MCD = 12
Mostrare soltanto 12 non risponde alla richiesta “trova tutti i fattori comuni”.
Differenza tra MCD e mcm
Il minimo comune multiplo, abbreviato mcm, è il più piccolo multiplo positivo comune.
MCD(12,18) = 6 mcm(12,18) = 36
Il MCD semplifica e divide; il mcm aiuta a trovare periodicità comuni e denominatori condivisi.
Relazione tra MCD e mcm
Per due interi positivi a e b:
MCD(a,b) × mcm(a,b) = a × b
In generale, per evitare overflow nei programmi è meglio calcolare:
mcm(a,b) = |a / MCD(a,b) × b|
anziché moltiplicare prima a e b.
Semplificare una frazione
Per ridurre a/b, si divide numeratore e denominatore per il loro MCD.
42/56 MCD(42,56) = 14 42 ÷ 14 = 3 56 ÷ 14 = 4 42/56 = 3/4
Il calcolatore dei fattori comuni può quindi mostrare anche la frazione ridotta.
Semplificare un rapporto
Per ridurre 84:126:
MCD(84,126) = 42 84 ÷ 42 = 2 126 ÷ 42 = 3
Il rapporto semplificato è 2:3.
Dividere oggetti in gruppi uguali
I fattori comuni rappresentano possibili numeri di gruppi uguali.
- 6 gruppi contengono 4 bottiglie e 6 bicchieri ciascuno;
- 12 gruppi contengono 2 bottiglie e 3 bicchieri ciascuno.
Tagliare lunghezze senza avanzo
Supponiamo di avere barre lunghe 180 cm e 240 cm da tagliare in segmenti uguali il più lunghi possibile.
MCD(180,240) = 60 cm
Si ottengono quindi segmenti da 60 cm senza avanzo.
Piastrelle e griglie
Per suddividere un rettangolo di 84 cm × 126 cm in quadrati uguali più grandi possibile:
Lato massimo = MCD(84,126) = 42 cm
Servono:
84 ÷ 42 = 2 quadrati 126 ÷ 42 = 3 quadrati Totale = 6 quadrati
Il calcolo geometrico resta valido soltanto quando le dimensioni e le unità sono coerenti.
Ridurre una ricetta o una miscela
Una proporzione 18:30:42 può essere ridotta dividendo per:
MCD(18,30,42) = 6
La proporzione minima diventa:
3:5:7
Tuttavia, in cucina o laboratorio occorre rispettare anche unità, precisione e quantità minime praticabili.
Uso in programmazione
Il MCD viene usato per:
- ridurre frazioni razionali;
- normalizzare rapporti;
- calcolare il mcm;
- gestire aritmetica modulare;
- semplificare vettori di proporzioni;
- verificare coprimalità.
Non è corretto affermare che “i fattori comuni” costituiscano da soli un sistema di crittografia. Invece, MCD, inversi modulari e algoritmo di Euclide esteso sono componenti matematiche presenti in vari algoritmi crittografici.
Complessità e grandi numeri
Elencare tutti i divisori di ciascun input può essere costoso. Pertanto, per input grandi conviene:
- calcolare il MCD con Euclide;
- fattorizzare o scandire soltanto i divisori del MCD;
- testare i candidati fino a √MCD;
- aggiungere le coppie di divisori.
Se il MCD è 1, il risultato è immediato: l’unico fattore comune positivo è 1.
Input con molti numeri
Il calcolo iterativo può interrompersi appena il MCD diventa 1.
g = |primo numero|
per ogni numero successivo:
g = MCD(g, |numero|)
se g = 1:
termina
Questa ottimizzazione evita passaggi inutili.
Interi molto grandi
Nei linguaggi con numeri interi a precisione limitata, occorre evitare conversioni in virgola mobile.
Per valori oltre il limite sicuro di JavaScript Number, un’implementazione può usare BigInt, purché tutti gli input siano interi e le operazioni siano coerenti.
Decimali e frazioni
La nozione elementare di divisore si applica agli interi.
Per input decimali, il calcolatore dovrebbe:
- rifiutare il valore in modalità intera; oppure
- convertire tutti i valori in interi mediante una scala comune dichiarata.
Questa conversione dipende dal numero di cifre decimali e non deve essere applicata in modo nascosto.
Validazione degli input
Un buon calcolatore dei fattori comuni dovrebbe controllare:
- almeno due valori, salvo modalità MCD singolo;
- campi non vuoti;
- soltanto numeri interi nella modalità standard;
- separatori coerenti;
- nessun valore non numerico;
- gestione dichiarata di negativi e zero;
- limiti per quantità e grandezza degli input.
Messaggi di errore utili
- “Inserisci almeno due numeri interi”.
- “Valore non valido: 3,5 non è un intero”.
- “Segno negativo normalizzato mediante il valore assoluto”.
- “Caso speciale: 0 e 0 non hanno un insieme finito di fattori comuni positivi”.
- “Limite superato: usa la modalità BigInt per questo intero”.
Come verificare il risultato
Per ogni fattore comune d:
numero₁ mod d = 0 numero₂ mod d = 0 ... numeroₙ mod d = 0
Inoltre, il fattore più grande deve coincidere con il MCD.
Infine, tutti i fattori elencati devono essere divisori del MCD e tutti i divisori positivi del MCD devono comparire nella lista.
Esempio di verifica completa
Per 60, 84 e 108:
MCD(60,84) = 12 MCD(12,108) = 12
I divisori di 12 sono:
1, 2, 3, 4, 6, 12
Verifica di 12:
60 mod 12 = 0 84 mod 12 = 0 108 mod 12 = 0
Poiché tutti i divisori di 12 dividono anche i tre input, l’elenco è completo.
Errori frequenti
- confondere fattori e multipli;
- mostrare soltanto il MCD quando servono tutti i fattori comuni;
- dimenticare il fattore 1;
- includere un valore che non divide tutti gli input;
- confondere MCD e mcm;
- ignorare il segno dei numeri negativi;
- gestire 0,0 senza spiegare la convenzione;
- usare decimali come se fossero interi;
- elencare divisori fino a n invece che fino a √n;
- affidarsi soltanto al calcolo mentale con numeri grandi.
Tabella di esempi
| Numeri | Fattori comuni positivi | MCD |
|---|---|---|
| 12 e 18 | 1, 2, 3, 6 | 6 |
| 16 e 24 | 1, 2, 4, 8 | 8 |
| 20 e 45 | 1, 5 | 5 |
| 27 e 36 | 1, 3, 9 | 9 |
| 14, 21 e 28 | 1, 7 | 7 |
| 8, 15 e 21 | 1 | 1 |
| 0 e 18 | 1, 2, 3, 6, 9, 18 | 18 |
Procedura consigliata
- Inserisci soltanto interi nella modalità standard.
- Controlla il trattamento di zero e negativi.
- Calcola il MCD.
- Elenca i divisori positivi del MCD.
- Ordina il risultato.
- Verifica ogni divisore con il resto.
- Usa il MCD per semplificare la frazione o il rapporto.
- Conserva i passaggi quando il calcolo serve per studio o documentazione.
Domande frequenti
Che cos’è un fattore comune?
È un numero intero che divide esattamente due o più valori senza lasciare resto. I fattori comuni positivi coincidono con i divisori positivi del loro massimo comune divisore.
Come funziona il calcolatore dei fattori comuni?
Calcola prima il massimo comune divisore degli input, quindi elenca tutti i divisori positivi di quel valore. Per più numeri applica il MCD in modo iterativo.
Qual è la differenza tra MCD e mcm?
Il MCD è il più grande divisore comune; il mcm è il più piccolo multiplo comune positivo. Servono a problemi diversi e non devono essere confusi.
Il calcolatore può usare numeri negativi?
Sì. Di norma considera i valori assoluti, perché i divisori positivi di -18 e 18 sono gli stessi. Il segno viene quindi normalizzato.
Che cosa succede se uno dei numeri è zero?
Per n diverso da zero, MCD(0,n) è |n| e i fattori comuni positivi sono i divisori di |n|. Il caso MCD(0,0) deve essere segnalato come non determinato o gestito secondo la convenzione dichiarata.
Come posso verificare il risultato?
Controlla che ogni fattore elencato divida tutti gli input senza resto e che nessun divisore positivo maggiore del MCD possa dividere tutti i numeri.
Fonti autorevoli
- OpenStax: fattorizzazione prima, MCD e mcm
- OpenStax: fattori, divisori e multipli
- Wolfram MathWorld: Greatest Common Divisor
- Wolfram MathWorld: algoritmo di Euclide
- Encyclopaedia Britannica: teoria dei numeri
Contenuto e fonti verificati il 25 giugno 2026.
