GGD-calculator (grootste gemene deler)
Vul twee of meer gehele getallen in. We vinden het grootste getal dat ze allemaal deelt en tonen elke stap.
Resultaat
6GGD
- 48 = 2 × 18 + 12
- 18 = 1 × 12 + 6
- 12 = 2 × 6 + 0
Invoer
- Gehele getallen
- 48; 18
Zo wordt het berekend
Deel het grootste getal door het kleinste en bewaar de rest.
Resultaat
GGD
Zo wordt het berekend
- Deel het grootste getal door het kleinste en bewaar de rest.
- Herhaal dit met het kleinste getal en de rest.
- Is de rest 0, dan is de laatste deler de GGD: GCD(a, b) = GCD(b, a mod b).
- Voor meer getallen: GCD(a, b, c) = GCD(GCD(a, b), c).
Voorbeeld
GCD(48, 18): 48 = 2 × 18 + 12, 18 = 1 × 12 + 6, 12 = 2 × 6 + 0. De GGD is 6.
Goed om te weten
- Alleen gehele getallen zijn toegestaan; mintekens worden genegeerd.
- Maximaal 50 getallen van elk 200 cijfers, exact berekend.
Wanneer gebruik je dit?
- Vereenvoudig een breuk door teller en noemer door de GGD te delen.
- Controleer of twee getallen onderling ondeelbaar zijn.
Veelgestelde vragen
Wat is de grootste gemene deler?
Het is het grootste positieve gehele getal dat alle ingevoerde getallen zonder rest deelt.
Hoe vindt het algoritme van Euclides de GGD?
Deel het grootste getal door het kleinste en herhaal met de deler en rest. De laatste niet-nul rest is de GGD.
Wat betekent een GGD van 1?
De getallen hebben geen andere gemeenschappelijke positieve deler dan 1 en zijn onderling ondeelbaar.