KGV via priemfactor-ontbinding
Het kleinste gemene veelvoud (KGV, in het Engels LCM) van twee of meer gehele getallen is het kleinste positieve getal dat door elk van de getallen deelbaar is. In het Nederlandse wiskundeonderwijs op havo en vwo wordt het KGV behandeld als onderdeel van de getaltheorie en de breukenrekening, vaak gekoppeld aan de grootste gemene deler (GGD).
Bij de priemfactor-methode ontbind je elk getal in zijn priemfactoren volgens de hoofdstelling van de rekenkunde (elk geheel getal groter dan 1 heeft een unieke ontbinding in priemfactoren). Vervolgens neem je voor elke priem de hoogste exponent die in een van de ontbindingen voorkomt en vermenigvuldig je deze machten. Voor 12 = 2^2 x 3 en 18 = 2 x 3^2 levert dit KGV = 2^2 x 3^2 = 36.
Deze aanpak werkt voor willekeurig veel getallen en is de standaardmethode in het examenprogramma wiskunde A en B (zie examenblad.nl). Voor grote getallen wordt de priemfactor-methode vervangen door het Euclidische algoritme voor de GGD, gevolgd door de KGV-relatie.
KGV via de GGD-relatie
Voor twee positieve gehele getallen a en b geldt de fundamentele identiteit kgv(a,b) = (a x b) / ggd(a,b). Deze relatie is een direct gevolg van het feit dat voor elk priemgetal p de exponent in a x b gelijk is aan de som van de exponenten in a en b, terwijl die som ook gelijk is aan het minimum (in de GGD) plus het maximum (in het KGV).
In de praktijk bereken je eerst de GGD met het algoritme van Euclides: ggd(a,b) = ggd(b, a mod b), met ggd(a,0) = a. Daarna pas je de identiteit toe. Voor kgv(48, 180): ggd(48,180) = 12, dus kgv = 48 x 180 / 12 = 720.
Let op: de identiteit geldt strikt alleen voor twee getallen tegelijk. Voor drie of meer getallen pas je hem iteratief toe, bijvoorbeeld kgv(a,b,c) = kgv(kgv(a,b), c). Dit is de werkwijze die ook in universitaire colleges aan de Universiteit Leiden wordt onderwezen.
🔢Priemfactorisatie
Neem de hoogste macht van elke priem die in een van de ontbindingen voorkomt.
⚡GGD-relatie
kgv(a,b) = a x b / ggd(a,b). Snel als de GGD via Euclides bekend is.
📝Veelvouden Opsommen
Maak lijsten van veelvouden tot de eerste gemeenschappelijke verschijnt. Geschikt voor kleine getallen.
📊Deelmethode
Deel herhaaldelijk door gemeenschappelijke priemgetallen en vermenigvuldig alle delers.
Toepassing bij breuken optellen en planning
De belangrijkste toepassing van het KGV in het basis- en voortgezet onderwijs is het optellen en aftrekken van breuken met ongelijke noemers. Voor 1/4 + 1/6 zoek je de kleinste gemeenschappelijke noemer, wat per definitie het KGV van 4 en 6 is, namelijk 12. Dit geeft 3/12 + 2/12 = 5/12, een breuk die direct in eenvoudigste vorm staat.
Buiten de wiskundeles speelt het KGV een rol bij planning van terugkerende taken: als trein A elke 4 minuten vertrekt en trein B elke 6 minuten, vertrekken ze samen elke 12 minuten. Onderhoudsschema's, ploegendiensten en mediaplanningen gebruiken dezelfde logica.
In de techniek bepalen tandwielverhoudingen wanneer tanden weer in dezelfde stand staan: twee tandwielen met 12 en 18 tanden hebben elke 36 tandverplaatsingen dezelfde uitlijning. Dit principe staat ook centraal in trillingsanalyse en in de afstemming van klokfrequenties in digitale elektronica.
🔢Breuken Optellen
Gebruik de kleinste gemeenschappelijke noemer = KGV van de noemers. Voor 1/4 + 1/6: KGV(4,6)=12, dus 3/12 + 2/12 = 5/12.
📅Planning en Roosters
Twee terugkerende gebeurtenissen met perioden 4 en 6 dagen vallen samen elke KGV(4,6)=12 dagen. Standaard voor onderhouds- en mediaschema's.
⚙️Tandwielen
Tandwielen met 12 en 18 tanden lijnen weer uit na KGV(12,18)=36 tanden. Belangrijk in werktuigbouw en horlogerie.
🔔Synchronisatie van Signalen
Knipperlichten met intervallen 3 s en 5 s knipperen samen elke KGV(3,5)=15 seconden.
KGV in het wiskundecurriculum van havo en vwo
Het KGV verschijnt in het Nederlandse voortgezet onderwijs het eerst in de onderbouw bij breukenrekening en wordt later geformaliseerd binnen het examenprogramma wiskunde van havo en vwo. Het examenblad (examenblad.nl) noemt het KGV expliciet in de syllabi voor wiskunde A en wiskunde B als onderdeel van algebraïsche vaardigheden.
Op het vwo komt het concept ook terug bij de behandeling van rationale functies, periodieke verschijnselen en bij de invoering van het modulair rekenen in keuzeonderwerpen. Universitaire eerstejaarscursussen aan het Mathematisch Instituut van de Universiteit Leiden en andere Nederlandse universiteiten breiden dit uit naar de getaltheorie, waar kgv en ggd gegeneraliseerd worden naar polynomen en algemenere ringen.
Het Nederlands Instituut voor Biologie (NIBI) en didactische platforms zoals Mathologie publiceren lesmateriaal waarin het KGV gekoppeld wordt aan biologische cycli (bijvoorbeeld bij populatiedynamica met gecombineerde periodische factoren) en aan wiskundige modellen in de natuurwetenschappen.
