GGD en KGV berekenen: de Euclidische methode, priemfactoren en 3 uitgewerkte voorbeelden

De grootste gemene deler (GGD) van twee of meer getallen is het grootste getal dat ze allemaal precies deelt, zonder rest. Het kleinste gemene veelvoud (KGV) is het kleinste getal dat een veelvoud is van elk van die getallen. Neem 12 en 18: hun GGD is 6, hun KGV is 36. Beide getallen komen steeds terug, in breuken, in roosters en in tandwielen, en met het algoritme van Euclides reken je ze in een paar stappen uit, zonder alle delers op te sommen.

Waar je dit tegenkomt

Breuken optellen is de meest voorkomende reden om de GGD of het KGV nodig te hebben: om 1/12 en 1/18 op te tellen zoek je eerst een gemeenschappelijke noemer, en die kleinste gemeenschappelijke noemer is precies het KGV van 12 en 18. Dezelfde twee getallen duiken op bij het plannen van terugkerende taken (een onderhoudsbeurt om de 4 dagen, een back-up om de 6 dagen), bij het simplificeren van een verhouding tussen tandwielen, en bij het schalen van een recept of mengverhouding naar de kleinste gehele getallen. Het is geen zuiver academisch trucje: overal waar iets herhaalt op een eigen ritme, of waar je een verhouding zo eenvoudig mogelijk wilt weergeven, kom je de GGD of het KGV tegen.

Het algoritme van Euclides

Voor twee getallen a en b, waarbij a groter is dan b, werkt de methode zo:

1. Deel a door b en bepaal de rest r.
2. Vervang a door b, en vervang b door r.
3. Herhaal dit tot r gelijk is aan 0. De laatste waarde van b die niet nul was, is de GGD.

Toegepast op 12 en 18:

Deeltal	Deler	Quotiënt	Rest
18	12	1	6
12	6	2	0

Eerst delen we 18 door 12: dat geeft 1 keer, met rest 6. Vervolgens delen we 12 door 6: dat gaat precies 2 keer op, rest 0. Zodra de rest 0 is, stopt de procedure, en de laatste deler die we gebruikten, 6, is de GGD(12, 18).

Zodra je de GGD hebt, volgt het KGV bijna gratis: KGV(a, b) = (a × b) / GGD(a, b). Voor 12 en 18 is dat (12 × 18) / 6 = 216 / 6 = 36. Diezelfde 36 is ook de kleinste gemeenschappelijke noemer die je nodig hebt om 1/12 en 1/18 op te tellen: 1/12 wordt 3/36, 1/18 wordt 2/36, en samen geeft dat 5/36. De GGD speelt hier eigenlijk een andere rol: het is het getal waar je een breuk als 12/18 juist door deelt om te vereenvoudigen, in dit geval tot 2/3.

De identiteit GGD × KGV = a × b

Voor precies twee getallen geldt een handige controle: het product van de GGD en het KGV is altijd gelijk aan het product van de twee oorspronkelijke getallen. Voor 12 en 18 klopt dat exact: 6 × 36 = 216, en 12 × 18 = 216. Dezelfde uitkomst, dus je berekening zit goed.

Belangrijk: deze identiteit werkt alleen bij precies twee getallen. Neem je drie of meer getallen, dan is GGD(a, b, c) × KGV(a, b, c) in het algemeen niet gelijk aan a × b × c. Dit is een van de meest gemaakte fouten bij dit onderwerp: mensen passen de handige verkorte formule toe op drie getallen en krijgen een compleet verkeerd antwoord. Bij drie of meer getallen bereken je de GGD en het KGV apart, stap voor stap, zoals hieronder.

Werken met drie getallen

KGV bij een planningsprobleem. Stel dat je drie taken hebt die elk op hun eigen cyclus terugkomen: de ene om de 4 dagen, de tweede om de 6 dagen, en de derde om de 15 dagen. Wanneer vallen ze weer allemaal op dezelfde dag? Je berekent dit in twee stappen. Eerst KGV(4, 6): dat is 12. Daarna KGV(12, 15): de GGD van 12 en 15 is 3, dus KGV(12, 15) = (12 × 15) / 3 = 60. Alle drie de taken vallen dus voor het eerst weer samen na 60 dagen.

GGD bij het vereenvoudigen van een verhouding. Neem de getallen 36, 60 en 84, bijvoorbeeld drie hoeveelheden in een recept die je wilt terugbrengen tot de kleinste gehele verhouding. Eerst GGD(36, 60): dat is 12. Dan GGD(12, 84): ook 12. Dus GGD(36, 60, 84) = 12, en je kunt alle drie de getallen door 12 delen zonder de onderlinge verhouding te veranderen.

Priemfactorisatie als alternatieve methode

Naast het algoritme van Euclides kun je de GGD en het KGV ook vinden via priemfactorisatie, wat vooral handig is bij het KGV of zodra je met meer dan twee getallen werkt. Ontbind beide getallen in priemfactoren:

• 12 = 2² × 3
• 18 = 2 × 3²

Voor de GGD neem je van elke gedeelde priemfactor de laagste macht die voorkomt: 2¹ × 3¹ = 6. Voor het KGV neem je van elke priemfactor die in minstens een van de getallen voorkomt de hoogste macht: 2² × 3² = 4 × 9 = 36. Dat is precies dezelfde GGD (6) en hetzelfde KGV (36) die het algoritme van Euclides opleverde, een fijne controle dat beide methodes consistent zijn.

Praktijkvoorbeeld: tandwielverhoudingen

Twee in elkaar grijpende tandwielen hebben 48 en 18 tanden. Om de verhouding te vereenvoudigen bereken je eerst GGD(48, 18) = 6. De verhouding 48:18 wordt daarmee 48/6 : 18/6 = 8:3, de eenvoudigste vorm van die tandwielverhouding.

Voor de vraag wanneer beide tandwielen weer exact in hun startpositie staan, gebruik je het KGV. KGV(48, 18) = 144. Het tandwiel met 48 tanden moet dan 144 / 48 = 3 volledige omwentelingen maken, en het tandwiel met 18 tanden 144 / 18 = 8 volledige omwentelingen, voordat beide weer gelijktijdig in hun oorspronkelijke stand staan.

Reken met je eigen getallen

GGD- en KGV-Calculator

Gratis, geen registratie, werkt op elk apparaat.

Open de volledige tool

Veelgemaakte fouten en randgevallen

• GGD en KGV door elkaar halen. De GGD is altijd kleiner dan of gelijk aan het kleinste ingevoerde getal, het KGV is altijd groter dan of gelijk aan het grootste. Klopt dat niet met je uitkomst, dan heb je de twee waarschijnlijk verwisseld.
• De identiteit GGD × KGV = a × b toepassen op drie of meer getallen. Zoals hierboven uitgelegd geldt dit alleen voor precies twee getallen. Bij drie of meer bereken je elk apart.
• Vergeten dat het KGV met 0 altijd 0 is. Per conventie is KGV(0, n) gelijk aan 0, omdat er geen positief getal bestaat dat een gemeenschappelijk veelvoud is van 0 en een positief getal. De GGD werkt hier anders: GGD(0, n) = n.
• De KGV gebruiken waar je de GGD nodig had, of omgekeerd. Bij het optellen van breuken zoek je de kleinste gemeenschappelijke noemer, en dat is het KGV van de noemers. Bij het vereenvoudigen van een breuk deel je juist door de GGD van teller en noemer. Verwissel je die twee, dan klopt de uitkomst niet.

Veelgestelde vragen

Geldt GGD × KGV = a × b ook voor drie of meer getallen? Nee. Deze verkorte formule werkt alleen bij precies twee getallen. Neem 36, 60 en 84: GGD(36, 60, 84) = 12, maar 12 vermenigvuldigd met het KGV van diezelfde drie getallen levert niet 36 × 60 × 84 op. Bij drie of meer getallen bereken je de GGD en het KGV los van elkaar, stap voor stap zoals in de voorbeelden hierboven.

Wat is de snelste manier om de GGD van twee grote getallen met de hand te berekenen? Het algoritme van Euclides. In plaats van alle delers van beide getallen op te sommen, deel je herhaaldelijk het grootste getal door het kleinste en werk je met de rest, tot de rest 0 is. Voor grote getallen is dit veel sneller dan een lijst van delers doorlopen, en het is precies de methode die rekentools zelf gebruiken.

Kunnen GGD of KGV nul of negatief zijn? De GGD en het KGV zijn gedefinieerd voor positieve gehele getallen. Bij een negatieve invoer neemt een rekentool doorgaans de absolute waarde. Het enige echte randgeval is 0: per conventie is KGV(0, n) = 0, terwijl GGD(0, n) = n.

Wat is het verschil met gewoon delers of veelvouden opsommen? Alle delers van twee getallen op een rijtje zetten en de grootste gemeenschappelijke eruit pikken werkt, maar wordt onwerkbaar zodra de getallen groter worden. Priemfactorisatie of het algoritme van Euclides schaalt veel beter en geeft dezelfde uitkomst, alleen sneller en met minder kans op een gemiste factor.