Hoe te Gebruiken
- Voer gegevens in
Vul de vereiste waarden in de invoervelden in.
- Pas instellingen aan
Selecteer de juiste opties en instellingen.
- Bekijk resultaten
Klik Bereken voor directe resultaten.
Wat zijn de GGD en het KGV?
De grootste gemene deler (GGD) is het grootste getal dat twee of meer gehele getallen zonder rest deelt, terwijl het kleinste gemene veelvoud (KGV) het kleinste positieve getal is dat door al die gehele getallen exact deelbaar is.
De gemeenschappelijke delers van 12 en 18 zijn bijvoorbeeld 1, 2, 3 en 6, dus de GGD is 6, en het eerste veelvoud dat ze gemeen hebben is 36, het KGV.
Waar wordt het gebruikt?
- GGD: breuken vereenvoudigen en de grootste gelijke groep vinden bij het eerlijk verdelen van voorwerpen
- KGV: een gemeenschappelijke noemer vinden en bepalen wanneer twee gebeurtenissen met verschillende cycli weer samenvallen (bijvoorbeeld busdienstregelingen)
Formule
De GGD wordt bepaald met het algoritme van Euclides.
GGD(a, b) = GGD(b, a mod b) — herhaal tot de rest 0 is; de waarde op dat moment is de GGD.
Het KGV wordt afgeleid uit de GGD.
KGV(a, b) = |a × b| / GGD(a, b)
Voorbeeld: 12 en 18
- GGD: 18 mod 12 = 6 → 12 mod 6 = 0 → GGD = 6
- KGV: (12 × 18) / 6 = 36
a en b zijn de ingevoerde gehele getallen; bij drie of meer getallen worden ze telkens per twee na elkaar gecombineerd.