La risposta breve
L'algoritmo euclideo trova il M.C.F. di due numeri mediante divisione ripetuta: dividi il maggiore per il minore, sostituisci il maggiore con il resto e ripeti finché il resto non raggiunge lo 0: l'ultimo resto diverso da zero è il M.C.F. Per 48 e 18: 48÷18 lascia il resto 12, 18÷12 lascia il resto 6, 12÷6 lascia il resto 0, quindi il MCD è 6. Questo trova la risposta in una manciata di passaggi, anche per numeri molto grandi, senza mai elencare tutti i fattori.
Punti chiave
- L'algoritmo euclideo trova un GCF in un numero limitato di passaggi, indipendentemente da quanto grandi siano i numeri: non è necessario elencare prima tutti i fattori.
- Per due numeri qualsiasi, GCF × LCM è uguale al prodotto dei due numeri: un modo rapido per verificare l'integrità di un risultato una volta ottenuto l'altro.
- Sia GCF che LCM si estendono a tre o più numeri combinandoli due alla volta, non applicando una formula a tutti insieme.
- GCF e HCF (massimo fattore comune) denominano lo stesso valore: la differenza è nella terminologia regionale, non nella matematica.
L'algoritmo euclideo passo dopo passo
| Fare un passo | Divisione | Resto |
|---|---|---|
| 1 | 48 ÷ 18 = 2 | 12 |
| 2 | 18 ÷ 12 = 1 | 6 |
| 3 | 12 ÷ 6 = 2 | 0 (fermare) |
L'ultimo resto diverso da zero, 6, è il MCD. Ogni passaggio sostituisce la coppia di numeri con una coppia più piccola che condivide lo stesso GCF, quindi l'algoritmo converge sempre rapidamente, in genere in molti meno passaggi di quanto suggerirebbe la dimensione di entrambi i numeri.
Il rapporto GCF-LCM
MCD(a, b) × LCM(a, b) = a × b
Una volta che conosci il MCM di due numeri, puoi trovare il MCM senza un calcolo separato: MCM = (a × b) ÷ MCL. Questa scorciatoia si applica solo a due numeri esatti: per tre o più, GCF e LCM devono essere costruiti ciascuno combinando i numeri due alla volta.
Esempio lavorato: GCF e LCM di 48 e 18
MGC(48, 18) = 6 (dall'algoritmo euclideo sopra)
MCM(48, 18) = (48 × 18) ÷ 6 = 864 ÷ 6 = 144
Entrambe le risposte possono essere ricontrollate con la scomposizione in fattori primi: 48 = 2⁴ × 3 e 18 = 2 × 3². Il GCF prende la potenza più bassa di ciascun numero primo condiviso (2¹ × 3¹ = 6), mentre il LCM prende la potenza più alta di ogni numero primo coinvolto (2⁴ × 3² = 144), corrispondendo esattamente ai risultati euclidei e basati su formule.
Errori comuni da evitare
- Applicando direttamente l'algoritmo euclideo a tre o più numeri: invece, trova prima MFC(a, b), poi trova MFC di quel risultato con c e così via.
- Supponendo che MFC × LCM = a × b si estenda a tre o più numeri, tale identità è garantita solo esattamente per due.
- Mescolando quale sia effettivamente necessaria per un problema di parole: GCF serve per dividere in gruppi uguali, LCM serve per trovare quando gli eventi ripetuti si allineano.
- Stopping the Euclidean algorithm early because a remainder looks "small enough" — keep dividing until the remainder is exactly 0.
Calcolatori correlati
- Calcolatore del minimo comune multiplo — ottieni uno strumento LCM dedicato con il proprio metodo passo passo.
- Calcolatore del fattore comune — vedere ogni fattore condiviso, non solo quello più grande.
- Calcolatore del fattore — elenca tutti i fattori di un singolo numero.
- Calcolatore di frazioni — metti in funzione il GCF semplificando direttamente una frazione.