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.
999.999.999.907 = 157 × 6.369.426.751
999.999.999.907 is geen priemgetal maar een samengesteld getal.
999.999.999.920 = 24 × 5 × 12.499.999.999
999.999.999.920 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 (999.999.999.907; 999.999.999.920) = 1
Relatief priemgetallen;