GCD en LCM zijn fundamentele concepten uit de getaltheorie die worden gebruikt bij het vereenvoudigen van breuken, het oplossen van vergelijkingen en planningsproblemen. Hier wordt elke methode duidelijk uitgelegd.

Definities

GCD (grootste gemene deler) — ook wel GCF (grootste gemene deler) of HCF (hoogste gemene deler) genoemd — is het grootste positieve gehele getal dat beide getallen deelt zonder rest.

LCM (Least Common Multiple) is het kleinste positieve gehele getal dat deelbaar is door beide getallen.

GCD(a, b) × LCM(a, b) = a × b

Deze relatie betekent dat zodra je de ene hebt gevonden, je de andere kunt berekenen:

LCM(a, b) = (a × b) ÷ GCD(a, b)

Methode 1: Prime-factorisatie

Best voor: Begrip, kleinere getallen, meerdere getallen tegelijk.

Stappen voor GCD:

  1. Ontbind elk getal in priemfactoren
  2. Vind gemeenschappelijke priemfactoren
  3. Vermenigvuldig de laagste machten van gemeenschappelijke factoren

Stappen voor LCM:

  1. Ontbind elk getal in priemfactoren
  2. Vermenigvuldig de hoogste machten van alle priemfactoren

Voorbeeld: GCD en LCM van 36 en 48

Priemfactoriseren:

  • 36 = 2²×3²
  • 48 = 2⁴ × 3

GCD: Gemeenschappelijke factoren zijn 2 en 3. Neem de laagste machten:

  • GCD = 2² × 3¹ = 4 × 3 = 12

LCM: Alle factoren. Neem de hoogste bevoegdheden:

  • LCM = 2⁴ × 3² = 16 × 9 = 144

Controleer: 36 × 48 = 1.728 = 12 × 144 ✓

Methode 2: Het Euclidische algoritme (GCD)

Beste voor: Grotere getallen — veel sneller dan ontbinden in factoren.

Het belangrijkste inzicht: GCD(a, b) = GCD(b, a mod b), herhalend totdat de rest 0 is.

GCD(a, b):
  while b ≠ 0:
    r = a mod b
    a = b
    b = r
  return a

Voorbeeld: GCD(252, 105)

Stap A B r = een mod b
1 252 105 42
2 105 42 21
3 42 21 0

GCD = 21 (laatste rest die niet nul is)

Voorbeeld: GCD(1071, 462)

Stap A B R
1 1071 462 147
2 462 147 21
3 147 21 0

GCD = 21

Methode 3: Divisie-/laddermethode

Best voor: Visuele leerlingen, die zowel GCD als LCM tegelijkertijd vinden.

Verdeel beide getallen herhaaldelijk door hun kleinste gemeenschappelijke priemfactor:

Voorbeeld: GCD en LCM van 12 en 18

2 | 12   18
3 |  6    9
  |  2    3

GCD = product van gebruikte delers = 2 × 3 = 6 LCM = product van delers × resterende getallen = 2 × 3 × 2 × 3 = 36

LCM voor meer dan twee nummers

Voorbeeld: LCM(4, 6, 10)

Priemfactoriseren:

  • 4 = 2²
  • 6 = 2×3
  • 10 = 2×5

Neem het hoogste vermogen van elk priemgetal: 2² × 3 × 5 = 60

Controleer: 60 ÷ 4 = 15 ✓, 60 ÷ 6 = 10 ✓, 60 ÷ 10 = 6 ✓

Toepassingen in de echte wereld

Breuken vereenvoudigen: Deel de teller en de noemer door hun GCD.

  • 24/36: GCD(24,36) = 12 → 24/36 = 2/3

Breuken met verschillende noemers optellen: Vind LCM van noemers.

  • 1/4 + 1/6: LCM(4,6) = 12 → 3/12 + 2/12 = 5/12

Planningsproblemen: "Twee bussen vertrekken tegelijkertijd. Eén rijdt elke 12 minuten, een andere elke 18 minuten. Wanneer vertrekken ze weer samen?"

  • LCM(12, 18) = 36 → elke 36 minuten

Snijmateriaal: "Een plank is 36 cm, een andere is 48 cm. Wat is het langste stuk van gelijke lengte dat je uit beide kunt snijden zonder verspilling?"

  • GCD(36, 48) = 12 cm

Snelle mentale controles

GCD is altijd ≤ het kleinere getal LCM is altijd ≥ het grotere getal Als GCD(a,b) = 1, zijn de getallen coprime — LCM(a,b) = a × b

Voorbeeld: GCD(7, 13) = 1 (beide priemgetallen, geen gemeenschappelijke factoren) → LCM = 7 × 13 = 91