GGD en KGV berekenen

Zo kun je snel de GGD en KGV berekenen: vul de getallen in, gescheiden door komma’s of spaties – twee tot tien natuurlijke getallen. Je ziet beide methoden stap voor stap.

Bron: Wolfram MathWorld – Greatest common divisor. Bijgewerkt: .

natuurlijke getallen tot 10¹², gescheiden door komma, puntkomma of spatie
Mijn toolboxJe invoer wordt alleen in deze browser opgeslagen.

Resultaat

Grootste gemene deler (GGD)
GGD(12, 18, 30) = 6
Kleinste gemene veelvoud (KGV)
KGV(12, 18, 30) = 180
Ontbinding in priemfactoren
  • 12 = 2² · 3
  • 18 = 2 · 3²
  • 30 = 2 · 3 · 5
Methode met priemfactoren
  • GGD = gemeenschappelijke priemfactoren met de kleinste exponent: 2 · 3 = 6
  • KGV = alle priemfactoren met de grootste exponent: 2² · 3² · 5 = 180
Algoritme van Euclides
  • GGD(12, 18):
  • 18 = 1 · 12 + 6
  • 12 = 2 · 6 + 0
  • GGD(6, 30):
  • 30 = 5 · 6 + 0
Alle gemeenschappelijke delers
1, 2, 3, 6

Zo wordt het berekend

De grootste gemene deler (GGD) is het grootste getal waardoor alle getallen deelbaar zijn; het kleinste gemene veelvoud (KGV) is het kleinste getal dat een veelvoud is van alle getallen. Voor 12 en 18: GGD = 6 en KGV = 36. Bij twee getallen geldt altijd GGD × KGV = a × b.

GGD en KGV met priemfactoren

Ontbind elk getal in priemfactoren: 12 = 2² × 3, 18 = 2 × 3², 30 = 2 × 3 × 5. Voor de GGD neem je alleen de priemfactoren die in alle getallen zitten, met de kleinste exponent: 2 × 3 = 6. Voor het KGV neem je alle priemfactoren met de grootste exponent: 2² × 3² × 5 = 180.

GGD met het algoritme van Euclides

Sneller bij grote getallen: deel het grootste getal door het kleinste, dan de deler door de rest, tot de rest 0 is. De laatste deler is de GGD. Voorbeeld: 1071 = 2 × 462 + 147, 462 = 3 × 147 + 21, 147 = 7 × 21 + 0 → GGD = 21. De methode staat al in de Elementen van Euclides (boek VII).

Waarvoor gebruik je GGD en KGV?

Reken verder met de breuken rekenmachine, zet decimalen om met decimaal naar breuk of gebruik de rekenmachine.

Veelgestelde vragen

Hoe bereken je de GGD?

Met priemfactoren: vermenigvuldig de gemeenschappelijke factoren met de kleinste exponent (12 = 2² × 3, 18 = 2 × 3² → 6). Of met het algoritme van Euclides: steeds delen door de rest.

Hoe bereken je het KGV?

Vermenigvuldig alle priemfactoren met de grootste exponent: KGV(12, 18) = 2² × 3² = 36. Voor twee getallen kan ook KGV = a × b ÷ GGD.

Hoe bereken je GGD en KGV van drie getallen?

Stap voor stap: GGD(12, 18, 30) = GGD(6, 30) = 6 en KGV(12, 18, 30) = KGV(36, 30) = 180.

Wat betekent relatief priem?

Twee getallen zijn relatief priem als hun GGD 1 is, zoals 8 en 15. Hun KGV is dan het product: 120.

Wat is het verschil tussen GGD en KGV?

De GGD is een deler (kleiner of gelijk aan de getallen), handig om te verdelen en te vereenvoudigen. Het KGV is een veelvoud (groter of gelijk), handig voor gelijke noemers en herhalingen.

Bronnen en wettelijke basis

Bijgewerkt op:

Vergelijkbare tools