De grootste gemene deler, of GCD, is het grootste getal dat twee of meer gehele getallen gelijkmatig verdeelt. Als er geen rest is, heb je een gemeenschappelijke factor. Dit concept is essentieel voor het vereenvoudigen van breuken en het oplossen van specifieke soorten vergelijkingen. We geven dit aan als GCD(a, b) = c, waarbij a en b uw startgetallen zijn en c de grootste gedeelde deler is.
Laten we naar 8 en 12 kijken.
8 deelt door 1, 2, 4 en 8.
12 deelt door 1, 2, 3, 4, 6 en 12.
De gedeelde factoren zijn 1, 2 en 4.
De grootste hiervan is 4.
Dus GCD(8, 12) is 4.
Waarom doet dit er toe? Het is niet alleen voor huiswerk. Je gebruikt de grootste gemene deler om breuken terug te brengen tot hun eenvoudigste vorm. Het helpt ook bij het berekenen van het kleinste gemene veelvoud (LCM) en het oplossen van Diophantische vergelijkingen. Er zijn drie belangrijke manieren om het te berekenen.
Factorlijstmethode
Dit is de meest intuïtieve manier om de grootste gemene deler (GCD) van kleine getallen te vinden. Je somt alle factoren op voor elk getal en kiest de grootste die ze delen.
Het werkt goed als cijfers eenvoudig zijn.
1. Noem de factoren van het eerste getal.
2. Noem de factoren van het tweede getal.
3. Identificeer gemeenschappelijke factoren.
4. Selecteer de grootste gemene deler.
Voor grotere aantallen wordt deze methode vervelend. Je hebt een snellere aanpak nodig.
Methode voor priemfactorisatie
Prime-factorisatie verdeelt getallen in hun bouwstenen. Dit is vanwege de duidelijkheid vaak de voorkeursmethode.
Neem opnieuw 8 en 12.
8 = 2x2x2
12 = 2x2x3
Zoek naar de belangrijkste factoren die in beide lijsten aanwezig zijn.
Beiden hebben twee 2’en.
Vermenigvuldig deze gedeelde priemgetallen: 2 x 2 = 4.
De GCD is 4.
Deze methode schaalt beter dan een eenvoudige vermelding. Het onthult de structuur van de cijfers.
Euclidisch algoritme
Voor grote aantallen is het opsommen van factoren onpraktisch. Het Euclidische algoritme maakt gebruik van herhaalde deling. Het is efficiënt en snel.
Hier is de logica:
1. Deel het grotere getal door het kleinere.
2. Neem de rest.
3. Deel de vorige deler door deze nieuwe rest.
4. Herhaal dit totdat de rest nul is.
5. Het laatste restant dat niet nul is, is de GCD.
Laten we het toepassen op 8 en 12.
12 ÷ 8 = 1 met een rest van 4.
8 ÷ 4 = 2 met een rest van 0.
Stop hier.
De laatste niet-nul rest is 4.
GCD(8, 12) = 4.
Dit algoritme is de ruggengraat van de moderne cryptografie. Het is ook handig voor het vereenvoudigen van complexe algebraïsche uitdrukkingen. Als u weet hoe u deze verdeling moet uitvoeren, bespaart u snel tijd tijdens examens of het oplossen van problemen in de echte wereld.
Waarom breuken vereenvoudigen?
Wanneer u een breuk vereenvoudigt met behulp van de GCD, worden berekeningen eenvoudiger. Stel je voor
Het vinden van de grootste gemene deler (GCD) klinkt als droog wiskundehuiswerk, maar het is eigenlijk gewoon patroonherkenning. U zoekt naar het grootste getal dat gelijkmatig in een reeks waarden kan worden verdeeld. Waarom doet dit er toe? Het vereenvoudigt breuken. Het helpt bij het plannen. Het is de ruggengraat van de getaltheorie.
Hier is hoe je het eigenlijk doet, zonder pluisjes.
Lijstdelers: de visuele benadering
De eerste methode is brute kracht. Het is eenvoudig. Het is visueel. Het werkt het beste voor kleine aantallen.
Je vermeldt elke afzonderlijke deler voor elk getal in kwestie. Dan vind je de overlap. Het hoogste getal in die overlap is uw MCD.
Laten we eens kijken naar het voorbeeld van 6, 12 en 18.
Breek ze op:
–6 : 1, 2, 3, 6
–12 : 1, 2, 3, 4, 6, 12
–18 : 1, 2, 3, 6, 9, 18
Zoek nu naar de gemeenschappelijke noemers. De getallen die in alle drie de lijsten voorkomen zijn 1, 2, 3 en 6.
Welke is het hoogste? 6.
Dus MCD(6, 12, 18) = 6.
Zo eenvoudig is het. Als de getallen groter worden, wordt deze methode vervelend. Maar voor snelle controles of kleine sets is het betrouwbaar. Onthoud: een deler moet resulteren in een geheel getal. Geen decimalen. Als je het niet netjes kunt verdelen, is het geen deler.
Prime-factorisatie: de schaalbare methode
De tweede methode is waar dingen interessant worden. Het is robuuster. Het schaalt beter.
In plaats van elke afzonderlijke deler op te sommen, splits je getallen op in hun belangrijkste bouwstenen. Dit is priemfactorisatie.
Zodra u de belangrijkste factoren voor elk getal kent, identificeert u welke voor alle getallen gemeenschappelijk zijn. Vervolgens vermenigvuldig je die gemeenschappelijke priemgetallen met elkaar. Het resultaat is uw MCD.
Deze methode komt goed tot zijn recht als je met grotere getallen te maken hebt, waarbij het vermelden van elke deler onpraktisch is. Het dwingt je na te denken over de structuur van het getal zelf, en niet alleen over de externe relaties.
Beschouw de getallen 42 en 63.
Om hun MCD te vinden, zou je ze ontleden:
– 42 = 2×3×7
– 63 = 3×3×7
Zoek nu naar de gedeelde priemgetallen. Beiden hebben een 3. Beiden hebben een 7.
Vermenigvuldig de gemeenschappelijke factoren: 3 × 7 = 21.
De MCD is 21.
Er is hier een nuance. Als een priemfactor in beide getallen meerdere keren voorkomt, neem je alleen het minimumaantal. Als u bijvoorbeeld 12 (2² × 3) en 18 (2 × 3²) had, is de gemeenschappelijke factor voor 2 slechts één exemplaar (aangezien 18 slechts één 2 heeft), en voor 3 neemt u één exemplaar. De laagste macht van elk gemeenschappelijk priemgetal wint.
Deze aanpak elimineert het giswerk. Het is systematisch. Het is nauwkeurig.
Waarom
De MCM-snelkoppeling voor MCD-berekeningen
Er is een derde manier om de grootste gemene deler te vinden, en deze berust op een relatie met het kleinste gemene veelvoud. Je weet al dat de LCM het kleinste getal is dat twee gehele getallen delen als een veelvoud. De formule die ze verbindt is eenvoudig.
MCD(a, b) = |a × b| / MCM(a, b)
In deze vergelijking is MCD(a, b) de grootste gemene deler van de getallen a en b. De MCM(a, b) vertegenwoordigt hun kleinste gemene veelvoud. De term |a × b| is eenvoudigweg de absolute waarde van het product van a en b.
Overweeg om de MCD voor 15 en 25 te berekenen. Identificeer eerst de LCM. Het eerste getal waar zowel 15 als 25 gelijkmatig in verdeeld zijn, is 75. Dat is je kleinste gemene veelvoud.
Voer nu de waarden in de formule in. Het product van 15 en 25 is 375. Deel dat door 75. Het resultaat is 5.
De grootste gemene deler van 15 en 25 is 5.
MCD-problemen stap voor stap oplossen
Laten we eens kijken naar concrete voorbeelden met behulp van de verschillende methoden die eerder zijn beschreven.
Oefening 1
Vind de MCD van 9, 12 en 21 met behulp van de lijstmethode.
Antwoord: 3
Begin met het opsommen van elke factor die elk getal netjes verdeelt.
- Factoren van 9 : 1, 3, 9.
- Factoren van 12 : 1, 2, 3, 4, 6, 12.
- Factoren van 21 : 1, 3, 7, 21.
Verwijs naar de lijsten. De nummers 1 en 3 komen in alle drie de sets voor. Kies het hoogste getal in die gedeelde set.
Dus MCD(9, 12, 21) = 3.
Oefening 2
Vind de MCD van 15, 30 en 50 met behulp van priemfactorisatie.
Antwoord: 5
We moeten 15, 30 en 50 opsplitsen in hun belangrijkste componenten. Laten we doorgaan met de ontleding:
Het vinden van de grootste gemene deler: praktische stappen en snelkoppelingen
Het vinden van de grootste gemene deler (MCD) voelt vaak als het doorzoeken van een stapel getallen op zoek naar een enkele gouden munt. Maar als je het patroon eenmaal ziet, gaat het minder om het onthouden en meer om het ontdekken van wat de cijfers met elkaar verbindt. Laten we eens kijken hoe dit werkt in echte scenario’s, niet alleen in theorie.
Begin met 15, 30 en 50. Je kunt hier gemakkelijk verdwalen in het lawaai. Op het eerste gezicht delen 15 en 30 twee priemfactoren: 3 en 5. Kijk dan naar 30 en 50: ze delen 2 en 5. Waar blijven we dan? Slechts één nummer overleeft in alle drie de groepen. De 5.
Omdat er maar één gemeenschappelijke factor is, hoef je niets te vermenigvuldigen. Het antwoord ligt daar, naar je starend.
MCD(15, 30, 50) = 5
Deze eenvoud is bedrieglijk. Soms zijn de cijfers rommeliger. Neem de volgende oefening. Je hebt de MCD van 72 en 96 nodig. Normaal gesproken schrijf je elke afzonderlijke factor op of splits je ze op in hoofdcomponenten. Dat kost tijd. Wat nog belangrijker is, het kost moeite die je misschien niet hebt als je haast hebt om je huiswerk af te maken.
Gelukkig heb je een cheatcode. Het probleem geeft u het kleinste gemene veelvoud (LCM). Het is 288.
U kunt een directe relatie tussen de MCD en LCM gebruiken om het zware werk te omzeilen. De formule is eenvoudig:
MCD(a, b) = (a × b) / LCM(a, b)
Voer uw nummers in:
MCD(72, 96) = (72 × 96) / 288
De wiskunde stort netjes in elkaar. Het resultaat is 24. Deze methode is sneller omdat deze berust op een eigenschap van getallen in plaats van op handmatig tellen. Het is vooral handig als de LCM al bekend is of gemakkelijk kan worden berekend.
Lijstfactoren voor duidelijkheid
Niet elk probleem biedt u een kortere weg. Soms moet je het voorwerk doen. Overweeg 14, 28 en 35.
Methode één is opsommen. Het is vervelend, maar het valt niet te ontkennen.
- Factoren van 14: 1, 2, 7, 14
- Factoren van 28: 1, 2, 4, 7, 14, 28
- Factoren van 35: 1, 5, 7, 35
Kijk naar de lijsten. Wat overlapt? 1 en 7.
Welke is groter? 7. Daarom is de grootste gemene deler 7. Het is zo eenvoudig dat je geen complexe formule nodig hebt. Als je ze kunt opsommen, kun je het oplossen.
Prime-factorisatie gebruiken voor grotere sets
Kijk nu naar 60, 72 en 84.
Dit is waar vermeldingsfactoren vervelend worden. Je krijgt grote lijsten. Een betere aanpak hier is priemfactorisatie. Je deelt elk getal op tot de kleinste bouwstenen en kijkt wat blijft hangen.
Priemfactoren van 60 : 2, 2, 3, 5
**
Wanneer je getallen opsplitst in hun belangrijkste componenten, kom je vaak gedeeld DNA tegen. Neem 60, 72 en 84. Elke factor heeft een unieke reeks factoren, maar ze hebben ook een aantal gemeenschappelijke kenmerken. Concreet zijn er drie hoofdfactoren die in alle drie de getallen voorkomen.
Deze factoren zijn 2, 2 en 3.
Je ziet dit misschien geschreven als $2^2$ en 3. Het is hetzelfde. Gewoon een afkorting voor herhaalde vermenigvuldiging.
De berekeningsstap
Nu komt het eenvoudige gedeelte. Je raadt het niet. Jij vermenigvuldigt.
Neem die gemeenschappelijke priemfactoren en voer ze door een rekenmachine.
$$2 \maal 2 \maal 3 = 12$$
Of, als u de voorkeur geeft aan de exponentnotatie:
$$2^2 \maal 3 = 12$$
De grootste gemene deler (GCD) voor 60, 72 en 84 is dus precies 12.
MCD(60, 72, 84) = 12
Deze methode werkt omdat je alles weghaalt wat niet van toepassing is op alle getallen in de set. Wat er overblijft, is het grootste getal waarmee ze allemaal gelijkmatig kunnen worden verdeeld.
Als je je vaardigheden verder wilt testen, probeer dan oefeningen op het kleinste gemene veelvoud (LCM) en GCD. Het helpt het verschil te verstevigen tussen het vinden van wat wordt gedeeld en het vinden van wat wordt gecombineerd.
