Det korta svaret
Den euklidiska algoritmen hittar GCF för två tal genom upprepad division: dividera det större med det mindre, ersätt det större med resten och upprepa tills resten träffar 0 - den sista resten som inte är noll är GCF. För 48 och 18: 48÷18 lämnar återstoden 12, 18÷12 lämnar återstoden 6, 12÷6 lämnar återstoden 0, så GCF är 6. Detta finner svaret i en handfull steg, även för mycket stora tal, utan att någonsin lista alla faktorer.
Nyckel takeaways
- Den euklidiska algoritmen hittar en GCF i ett litet antal steg oavsett hur stora siffrorna är - inget behov av att lista alla faktorer först.
- För två siffror är GCF × LCM lika med produkten av de två siffrorna - ett snabbt sätt att kontrollera ett resultat när du väl har det andra.
- Både GCF och LCM sträcker sig till tre eller fler nummer genom att kombinera dem två åt gången, inte genom att tillämpa en formel på dem alla samtidigt.
- GCF och HCF (högsta gemensamma faktorn) namnger samma värde — skillnaden är regional terminologi, inte matematik.
Den euklidiska algoritmen steg för steg
| Steg | Division | Återstoden |
|---|---|---|
| 1 | 48 ÷ 18 = 2 | 12 |
| 2 | 18 ÷ 12 = 1 | 6 |
| 3 | 12 ÷ 6 = 2 | 0 (stopp) |
Den sista resten som inte är noll - 6 - är GCF. Varje steg ersätter nummerparet med ett mindre par som delar samma GCF, så algoritmen konvergerar alltid snabbt, vanligtvis i mycket färre steg än vad båda talens storlek skulle antyda.
GCF-LCM-relationen
GCF(a, b) × LCM(a, b) = a × b
När du väl känner till GCF för två tal kan du hitta LCM utan en separat beräkning: LCM = (a × b) ÷ GCF. Den här genvägen gäller bara för exakt två nummer — för tre eller fler måste GCF och LCM vardera byggas upp genom att kombinera nummer två åt gången.
Arbetat exempel: GCF och LCM på 48 och 18
GCF(48, 18) = 6 (från den euklidiska algoritmen ovan)
LCM(48, 18) = (48 × 18) ÷ 6 = 864 ÷ 6 = 144
Båda svaren kan dubbelkollas med primtalsfaktorisering: 48 = 2⁴ × 3 och 18 = 2 × 3². GCF tar den lägsta potensen av varje delat primtal (2¹ × 3¹ = 6), medan LCM tar den högsta potensen av varje inblandat primtal (2⁴ × 3² = 144) – vilket matchar de euklidiska och formelbaserade resultaten exakt.
Vanliga misstag att undvika
- Tillämpa den euklidiska algoritmen på tre eller fler tal direkt - i stället hitta GCF(a, b) först, hitta sedan GCF för det resultatet med c, och så vidare.
- Om vi antar att GCF × LCM = a × b sträcker sig till tre eller fler nummer — den identiteten är bara garanterad för exakt två.
- Att blanda ihop vilken ett ordproblem faktiskt behöver - GCF är för att dela upp i lika grupper, LCM är för att hitta när upprepande händelser radas upp.
- Stopping the Euclidean algorithm early because a remainder looks "small enough" — keep dividing until the remainder is exactly 0.
Relaterade miniräknare
- Minst gemensamma multipelräknare — få ett dedikerat LCM-verktyg med sin egen steg-för-steg-metod.
- Common Factor Miniräknare — se varje delad faktor, inte bara den största.
- Faktorkalkylator — lista varje faktor av ett enda tal.
- Bråkräknare — sätta GCF i arbete genom att förenkla en bråkdel direkt.