Bereken de grootste gemene deler.
Volg de twee onderstaande stappen.
1. Bepaal de ontbinding in priemfactoren van de twee getallen:
Het ontbinden in priemfactoren van een getal: de priemgetallen vinden die zich vermenigvuldigen om dat getal te maken.
223.881.840.050 = 2 × 52 × 11 × 29 × 3.643 × 3.853
223.881.840.050 is geen priemgetal maar een samengesteld getal.
398.012.159.889 = 36 × 2.111 × 258.631
398.012.159.889 is geen priemgetal maar een samengesteld getal.
- De natuurlijke getallen die alleen deelbaar zijn door 1 en zichzelf, worden priemgetallen genoemd. Een priemgetal heeft precies twee delers: 1 en zichzelf.
- Voorbeelden van priemgetallen: 2 (delers 1, 2), 3 (delers 1, 3), 5 (delers 1, 5), 7 (delers 1, 7), 11 (delers 1, 11), 13 (delers 1, 13), ...
- Een samengesteld getal is een natuurlijk getal dat minstens één andere deler heeft dan 1 en zichzelf. Het is dus noch een priemgetal, noch 1.
- Voorbeelden van samengestelde getallen: 4 (het heeft 3 delers: 1, 2, 4), 6 (het heeft 4 delers: 1, 2, 3, 6), 8 (het heeft 4 delers: 1, 2, 4, 8), 9 (het heeft 3 delers: 1, 3, 9), 10 (het heeft 4 delers: 1, 2, 5, 10), 12 (het heeft 6 delers: 1, 2, 3, 4, 6, 12), ...
2. Bereken de grootste gemene deler, ggd:
Vermenigvuldig alle gemeenschappelijke priemfactoren, genomen door hun kleinste exponenten (de kleinste machten).
Maar de twee getallen hebben geen gemeenschappelijke priemfactoren.
ggd (223.881.840.050; 398.012.159.889) = 1
Relatief priemgetallen;