Grootste Gemene Deler en Kleinste Gemene Veelvoud

Het Berekenen van de GGD en KGV

De Grootste Gemene Deler (GGD) van een set getallen is het grootste getal dat gelijkmatig in alle deelt, en het Kleinste Gemene Veelvoud (KGV) is het kleinste getal waar alle gelijkmatig in delen. Voer twee of meer gehele getallen in, en deze calculator vindt beide onmiddellijk.

De Methode

GGD wordt gevonden met het Euclidische algoritme — een methode die meer dan 2.000 jaar teruggaat: deel herhaaldelijk het grotere getal door het kleinere en vervang het grotere door de rest, totdat de rest nul bereikt. De laatste niet-nul waarde is de GGD.

Zodra de GGD bekend is, volgt de KGV van twee getallen direct:

$$\text{KGV}(\vA{a}, \vB{b}) = \frac{\vA{a} \times \vB{b}}{\vC{\text{GGD}(\vA{a}, \vB{b})}}$$

Voor meer dan twee getallen past deze calculator beide methoden paarsgewijs toe over de hele lijst.

Voorbeeldberekening

De GGD en KGV van 12 en 18 vinden:

1. Euclidisch algoritme: 18 ÷ 12 laat een rest van 6; 12 ÷ 6 laat een rest van 0. De GGD is $\vC{6}$.
2. $\text{KGV}(\vA{12}, \vB{18}) = (12 \times 18) \div \vC{6} = 216 \div \vC{6} = 36$.

Belangrijke Factoren Om Te Overwegen

• Twee getallen met een GGD van 1 worden “onderling ondeelbaar” of “relatief priem” genoemd, een werkelijk nuttige classificatie. Wanneer de GGD 1 is, delen de twee getallen geen gemeenschappelijke factoren behalve 1 — dit is belangrijk in gebieden zoals cryptografie en getaltheorie, en het betekent ook dat hun KGV simpelweg hun product is.
• Het Euclidische algoritme is aanzienlijk sneller dan het opsommen van elke factor voor grote getallen. Het vinden van de GGD door alle factoren van elk getal op te sommen en te vergelijken wordt onpraktisch voor grote getallen — het Euclidische algoritme vindt het antwoord in slechts een handvol stappen ongeacht hoe groot de getallen zijn, precies waarom het na meer dan 2.000 jaar nog steeds de standaardmethode is.
• GGD en KGV generaliseren netjes naar meer dan twee getallen, met dezelfde paarsgewijze bouwsteen. Het toepassen van de twee-getallen-formule over een lijst — GGD(GGD(a,b), c), en vergelijkbaar voor KGV — breidt beide concepten correct uit naar elk aantal invoerwaarden, precies hoe deze calculator een lijst langer dan twee getallen afhandelt.
• Deze concepten komen constant voor buiten pure wiskunde, in planning- en verdelingsproblemen. Naast het vereenvoudigen van breuken, beantwoordt KGV “wanneer komen twee zich herhalende gebeurtenissen weer samen” (zoals busroosters of knipperende lichten), en GGD beantwoordt “wat is de grootste gelijke groep waarin ik dit kan verdelen” (zoals items verdelen in identieke bundels zonder dat er iets overblijft).

Veelgemaakte Fouten

• Door elkaar halen welke de GGD is en welke de KGV. De namen klinken vergelijkbaar en worden gemakkelijk per ongeluk verwisseld — de GGD is altijd de kleinste van de twee resultaten (een gemeenschappelijke deler, dus kan niet groter zijn dan het kleinste invoergetal), terwijl de KGV altijd de grootste is (een gemeenschappelijk veelvoud, dus minstens zo groot als het grootste invoergetal).
• Aannemen dat de GGD een van de vergeleken getallen moet zijn. Zoals hierboven besproken, is de GGD het grootste getal dat gelijkmatig in elke invoer deelt — voor 12 en 18 is dat 6, niet 12 of 18 zelf, ook al delen beide ook gelijkmatig in ten minste één van de invoerwaarden.
• Elke factor met de hand opsommen voor grote getallen in plaats van het Euclidische algoritme te gebruiken. Zoals hierboven besproken, wordt dit traag en foutgevoelig naarmate getallen groter worden — het Euclidische algoritme dat deze calculator gebruikt, vindt hetzelfde antwoord in slechts een handvol stappen, ongeacht de grootte.
• De twee getallen vermenigvuldigen om de KGV te krijgen zonder eerst door de GGD te delen. Zoals hierboven besproken, geeft eenvoudige vermenigvuldiging alleen de correcte KGV wanneer de twee getallen onderling ondeelbaar zijn (GGD van 1) — voor getallen die een gemeenschappelijke factor delen, levert het overslaan van de deling door de GGD een veelvoud van de werkelijke KGV op, niet de KGV zelf.

Goed Om Te Weten

• Een breuk vereenvoudigen tot zijn eenvoudigste vorm is precies een GGD-berekening — de Breuk Calculator vereenvoudigt breuken met dezelfde GGD die deze calculator direct berekent.
• Een gemeenschappelijke noemer vinden om breuken op te tellen of af te trekken is precies een KGV-berekening — dezelfde relatie in de andere richting.
• De Priemfactorontbinding Calculator en de Verhouding Calculator steunen beide op hetzelfde idee van een gemeenschappelijke factor vanuit een andere hoek — de een ontleedt een getal in zijn priemgetal-bouwstenen, de ander reduceert een verhouding tot zijn eenvoudigste gehele-getal-vorm.