Wat is de betekenis van grootste gemene deler?

noemt men in de rekenkunde het grootste natuurlijke getal waardoor twee natuurlijke getallen deelbaar zijn (afkorting: G.G.D.). Zo is de G.G.D. van 12 en 40 gelijk aan 4 en die van 34. 73. 13 en 32. 53. 74. 17 gelijk aan 32. 73. Behalve door ontbinding in ondeelbare factoren (wat bij grote getallen zeer bewerkelijk is), kan men de G.G.D. ook vinden...

(ggd), (van twee natuurlijke getallen) het grootste getal dat deelbaar is op beide getallen. Zo is 3 een deler van zowel 18 en van 27; evenals 9; de ggd van 18 en 27 is het getal 9. Is de ggd van twee getallen 1, dan heten die getallen onderling ondeelbaar. Men vindt de ggd van twee getallen a en b (als b → a) door b op a te delen, de rest r1...