Bereken ggd, de grootste gemene deler van de getallen (1.165; 4.779), online calculator
Bereken de grootste gemene deler, ggd (1.165; 4.779), met behulp van hun ontbinding in priemfactoren, de deelbaarheid van getallen of het Euclidische algoritme
De grootste gemene deler en hoe wordt deze berekend
Eerste stappen en voorbeelden
- 1. Factoren van een getal:
- Factoren van een getal zijn de getallen die met elkaar worden vermenigvuldigd om dat getal te krijgen.
- Voorbeelden: 2 × 3 × 4 = 24; 4 × 9 = 36.
- In deze gevallen zeggen we dat 2, 3 en 4 factoren van 24 zijn. En 4 en 9 factoren van 36 zijn.
- 2. Deelbaarheid:
- Een getal kan door elk van zijn factoren worden gedeeld zonder rest.
- In dit geval zeggen we dat het getal deelbaar is door zijn factoren.
- De getallen in de bovenstaande voorbeelden zijn deelbaar door hun factoren:
- 24 is deelbaar door 2, 3 en 4. En 36 is deelbaar door 4 en 9.
- 3. Gemeenschappelijke factoren van meerdere getallen:
- Factoren die gemeenschappelijk zijn voor meerdere getallen worden gemeenschappelijke factoren genoemd. In onze voorbeelden is 4 zowel een factor van 24 als 36.
- 4. De grootste gemene deler, ggd, van meerdere getallen
- De grootste gemene deler, ggd, is de grootste van alle gemene delers van die meerdere getallen.
- 5. Hoe wordt de grootste gemene deler berekend? Stap 1.
- In onze voorbeelden zouden we geneigd kunnen zijn te zeggen dat 4 de grootste gemene deler is van 24 en 36. Maar wacht. Laten we proberen die factoren op te splitsen in andere factoren die zo klein mogelijk zijn.
- 24 kan worden geschreven als: 24 = 2 × 2 × 2 × 3.
- 36 kan ook worden geschreven als: 36 = 2 × 2 × 3 × 3.
- In ons voorbeeld kunnen 2 en 3 niet verder worden opgesplitst in andere kleinere getallen.
- 6. Priemgetallen:
- 2 en 3 kunnen niet worden opgesplitst in andere kleinere getallen omdat ze priemgetallen zijn. Dit is de definitie van priemgetallen:
- Een priemgetal heeft geen andere factoren dan 1 en zichzelf omdat het niet verder kan worden opgesplitst in andere kleinere getallen.
- Voorbeelden van priemgetallen: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, enzovoort, dit is een oneindige lijst.
- 7. Hoe wordt de grootste gemene deler berekend? Stap 2.
- We hebben gezien dat het een goed idee is om getallen op te splitsen in factoren die zo klein mogelijk zijn, en ze te schrijven als een product van priemfactoren. Dit is de definitie van het ontbinden van een getal in priemfactoren.
- De ontbinding in priemfactoren van 24 = 2 × 2 × 2 × 3 = 23 × 3.
- De ontbinding in priemfactoren van 36 = 2 × 2 × 3 × 3 = 22 × 32.
- Om de ggd te berekenen, kiest u gewoon alle gemeenschappelijke priemfactoren van beide getallen en vermenigvuldigt u ze:
- ggd (24 en 36) = 2 × 2 × 3 = 22 × 3 = 12.
Bereken de grootste gemene deler
ggd (1.165; 4.779) = ?
Methode 1. De ontbinding in priemfactoren:
Het ontbinden in priemfactoren van een getal: de priemgetallen vinden die zich vermenigvuldigen om dat getal te maken.
1.165 = 5 × 233
1.165 is geen priemgetal maar een samengesteld geta.
4.779 = 34 × 59
4.779 is geen priemgetal maar een samengesteld geta.
* De natuurlijke getallen die alleen deelbaar zijn door 1 en zichzelf heten priemgetallen. Een priemgetal heeft precies twee delers: 1 en zichzelf.
* Een samengesteld getal is een natuurlijk getal dat ten minste één andere factor heeft dan 1 en zichzelf.
Bereken de grootste gemene deler:
Vermenigvuldig alle gemeenschappelijke priemfactoren, genomen door hun kleinste machten (krijg alleen de priemgetallen met de kleinste exponenten).
Maar de twee getallen hebben geen gemeenschappelijke priemfactoren.
De grootste gemene deler,
ggd (1.165; 4.779) = 1
Relatief priemgetallen.
Scroll naar beneden voor de 2e methode...
Methode 2. Het Euclidische algoritme:
Dit algoritme omvat het delen van getallen en het berekenen van de restanten.
'a' en 'b' zijn de twee natuurlijke getallen, 'a' >= 'b'.
Deel 'a' door 'b' en verkrijg de rest van de bewerking, 'r'.
Als 'r' = 0, STOP. 'b' = de ggd van 'a' en 'b'.
Anders: Vervang ('a' door 'b') en ('b' door 'r'). Keer terug naar de stap hierboven.
Stap 1. Deel het grotere getal door het kleinere:
4.779 : 1.165 = 4 + 119
Stap 2. Deel het kleinere getal door de rest van de bovenstaande bewerking:
1.165 : 119 = 9 + 94
Stap 3. Deel de rest van stap 1 door de rest van stap 2:
119 : 94 = 1 + 25
Stap 4. Deel de rest van stap 2 door de rest van stap 3:
94 : 25 = 3 + 19
Stap 5. Deel de rest van stap 3 door de rest van stap 4:
25 : 19 = 1 + 6
Stap 6. Deel de rest van stap 4 door de rest van stap 5:
19 : 6 = 3 + 1
Stap 7. Deel de rest van stap 5 door de rest van stap 6:
6 : 1 = 6 + 0
Bij deze stap is de rest nul, dus stoppen we:
1 is het getal waar we naar op zoek waren - de laatste niet-nul rest.
Dit is de grootste gemene deler.
De grootste gemene deler:
ggd (1.165; 4.779) = 1
Relatief priemgetallen.
De twee getallen hebben geen priemfactoren gemeen
Waarom moeten we de grootste gemene deler berekenen?
Als je eenmaal de grootste gemene deler van de teller en de noemer van een breuk hebt berekend, wordt het veel gemakkelijker om de breuk te vereenvoudigen tot de kleinst mogelijke teller en noemer, tot de eenvoudigste equivalente vorm.
Andere vergelijkbare bewerkingen met de grootste gemene deler: