Het korte antwoord
Het Euclidische algoritme vindt de GCF van twee getallen door herhaalde deling: deel de grootste door de kleinere, vervang de grootste door de rest en herhaal totdat de rest 0 bereikt - de laatste rest die niet nul is, is de GCF. Voor 48 en 18 geldt: 48 18 laat rest 12 over, 18 12 laat rest 6, 12 6 laat rest 0 over, dus de GCF is 6. Dit vindt het antwoord in een handvol stappen, zelfs voor zeer grote getallen, zonder ooit elke factor op te sommen.
Belangrijkste afhaalrestaurants
- Het Euclidische algoritme vindt een GCF in een klein aantal stappen, ongeacht hoe groot de getallen zijn – het is niet nodig om elke factor eerst op te sommen.
- Voor elke twee getallen is GCF × LCM gelijk aan het product van de twee getallen - een snelle manier om het ene resultaat te controleren zodra je het andere hebt.
- Zowel GCF als LCM strekken zich uit tot drie of meer getallen door ze twee tegelijk te combineren, niet door een formule op allemaal tegelijk toe te passen.
- GCF en HCF (hoogste gemene deler) noemen dezelfde waarde – het verschil is regionale terminologie, niet wiskunde.
Het Euclidische algoritme stap voor stap
| Stap | Divisie | Rest |
|---|---|---|
| 1 | 48 ÷ 18 = 2 | 12 |
| 2 | 18 ÷ 12 = 1 | 6 |
| 3 | 12 ÷ 6 = 2 | 0 (stop) |
De laatste rest die niet nul is – 6 – is de GCF. Elke stap vervangt het paar getallen door een kleiner paar dat dezelfde GCF deelt, zodat het algoritme altijd snel convergeert, doorgaans in veel minder stappen dan de grootte van beide getallen doet vermoeden.
De GCF-LCM-relatie
GCF(a, b) × LCM(a, b) = a × b
Zodra u de GCF van twee getallen kent, kunt u de LCM vinden zonder een afzonderlijke berekening: LCM = (a × b) ÷ GCF. Deze snelkoppeling is alleen van toepassing op precies twee getallen. Voor drie of meer moeten GCF en LCM elk worden opgebouwd door de getallen twee tegelijk te combineren.
Uitgewerkt voorbeeld: GCF en LCM van 48 en 18
GCF(48, 18) = 6 (uit het Euclidische algoritme hierboven)
LCM(48, 18) = (48 × 18) ÷ 6 = 864 ÷ 6 = 144
Beide antwoorden kunnen dubbel worden gecontroleerd met priemfactorisatie: 48 = 2⁴ × 3 en 18 = 2 × 3². De GCF neemt de laagste macht van elk gedeeld priemgetal (2¹ × 3¹ = 6), terwijl de LCM de hoogste macht neemt van elk betrokken priemgetal (2⁴ × 3² = 144) - wat exact overeenkomt met de Euclidische en op formules gebaseerde resultaten.
Veelgemaakte fouten die u moet vermijden
- Het Euclidische algoritme rechtstreeks op drie of meer getallen toepassen - zoek in plaats daarvan eerst GCF(a, b), en vind dan GCF van dat resultaat met c, enzovoort.
- Ervan uitgaande dat GCF × LCM = a × b zich uitstrekt tot drie of meer getallen, is de identiteit alleen gegarandeerd voor precies twee.
- Door elkaar halen welke woorden een woordprobleem eigenlijk nodig heeft: GCF is voor het opsplitsen in gelijke groepen, LCM is voor het vinden van wanneer herhalende gebeurtenissen op één lijn liggen.
- Stopping the Euclidean algorithm early because a remainder looks "small enough" — keep dividing until the remainder is exactly 0.
Gerelateerde rekenmachines
- Minst gemene meervoudige rekenmachine — krijg een speciale LCM-tool met zijn eigen stapsgewijze methode.
- Gemeenschappelijke factorcalculator — zie elke gedeelde factor, niet alleen de grootste.
- Factorcalculator — noem elke factor van één getal.
- Breukcalculator — zet de GCF aan het werk door een breuk direct te vereenvoudigen.