La resposta curta
L'algorisme euclidià troba el GCF de dos nombres per divisió repetida: divideix el més gran pel més petit, substitueix el més gran amb el restant i repeteix fins que la resta arribi a 0; l'últim restant diferent de zero és el GCF. Per a 48 i 18: 48÷18 deixa la resta 12, 18÷12 deixa la resta 6, 12÷6 deixa la resta 0, de manera que el GCF és 6. Això troba la resposta en un grapat de passos, fins i tot per a nombres molt grans, sense enumerar mai tots els factors.
Key takeaways
- The Euclidean algorithm finds a GCF in a small number of steps no matter how large the numbers are — no need to list every factor first.
- Per a dos nombres qualsevol, GCF × LCM és igual al producte dels dos nombres, una manera ràpida de comprovar un resultat quan tingueu l'altre.
- Both GCF and LCM extend to three or more numbers by combining them two at a time, not by applying a formula to all of them at once.
- GCF i HCF (factor comú més alt) anomenen el mateix valor: la diferència és la terminologia regional, no les matemàtiques.
The Euclidean algorithm step by step
| Pas | Divisió | La resta |
|---|---|---|
| 1 | 48 ÷ 18 = 2 | 12 |
| 2 | 18 ÷ 12 = 1 | 6 |
| 3 | 12 ÷ 6 = 2 | 0 (parar) |
L'últim residu diferent de zero - 6 - és el GCF. Cada pas substitueix el parell de números per un parell més petit que comparteix el mateix GCF, de manera que l'algorisme sempre convergeix ràpidament, normalment en molts menys passos del que suggereix la mida de qualsevol nombre.
La relació GCF-LCM
MCD(a, b) × MCM(a, b) = a × b
Un cop coneixeu el MCD de dos nombres, podeu trobar el MCM sense un càlcul separat: MCM = (a × b) ÷ MCD. Aquesta drecera només s'aplica a exactament dos números: per a tres o més, s'han de crear GCF i LCM combinant números dos alhora.
Worked example: GCF and LCM of 48 and 18
GCF(48, 18) = 6 (de l'algorisme euclidià anterior)
LCM(48, 18) = (48 × 18) ÷ 6 = 864 ÷ 6 = 144
Ambdues respostes es poden comprovar amb factorització primeres: 48 = 2⁴ × 3 i 18 = 2 × 3². El GCF pren la potència més baixa de cada primer compartit (2¹ × 3¹ = 6), mentre que el LCM pren la potència més alta de cada primer implicat (2⁴ × 3² = 144), fent coincidir exactament els resultats euclidians i basats en fórmules.
Common mistakes to avoid
- Aplicant l'algorisme euclidià a tres o més nombres directament; en comptes d'això, primer trobeu GCF(a, b), després trobeu el GCF d'aquest resultat amb c, i així successivament.
- Assuming GCF × LCM = a × b extends to three or more numbers — that identity is only guaranteed for exactly two.
- Barrejar quina necessita realment un problema de paraula: GCF és per dividir-se en grups iguals, LCM és per trobar quan es repeteixen els esdeveniments.
- Stopping the Euclidean algorithm early because a remainder looks "small enough" — keep dividing until the remainder is exactly 0.
Related calculators
- Calculadora múltiple menys comuna — obteniu una eina LCM dedicada amb el seu propi mètode pas a pas.
- Common Factor Calculator — veure tots els factors compartits, no només el més gran.
- Calculadora de factors — enumera tots els factors d'un sol nombre.
- Fraction Calculator — put the GCF to work simplifying a fraction directly.