Hallo,
Hoe bereken je GGD van meer dan 2 getallen? Overal waar ik kijk, gaat het over 2 getallen. In dit geval moet ik ggd van 72,89 en 108 berekenen.
Ik heb ze alle drie ontbonden in priemfactoren:
72=3^2*2^3
90=3^2*5*2
108=3^3*2^2
Hoe moet ik precies verder?
Gelden hier ook de regels die je toepast bij het berekenen van GGD van 2 getallen?
Als dat zo is, dan krijg ik: ggd (72,90,108) = 3^2*2 = 18
Klopt dit?
GGD van meer dan 2 getallen
Re: GGD van meer dan 2 getallen
89 of 90?
Voor 90:
Wat je deed is goed. 18 ook. Je kan ook gebruiken:
ggd(a, b, c) = ggd(ggd(a, b), c)
Dus ggd(72, 90, 108) = ggd(ggd(72, 90), 108) = ggd(18, 108) = 18
Welk getal a, b en c zijn mag je zelf kiezen.
Voor 90:
Wat je deed is goed. 18 ook. Je kan ook gebruiken:
ggd(a, b, c) = ggd(ggd(a, b), c)
Dus ggd(72, 90, 108) = ggd(ggd(72, 90), 108) = ggd(18, 108) = 18
Welk getal a, b en c zijn mag je zelf kiezen.
Stap 1 van het oplossen van een probleem is te erkennen dat je een probleem hebt.
(Raffiek Torreman)
(Raffiek Torreman)
Re: GGD van meer dan 2 getallen
Bedankt voor de snelle reactie.
Oeps, foutje gemaakt. Het was idd 90.
En thnx voor de andere methode.
Oeps, foutje gemaakt. Het was idd 90.
En thnx voor de andere methode.
Re: GGD van meer dan 2 getallen
Graag gedaan. Ken je het algoritme van Euclides? http://nl.wikipedia.org/wiki/Algoritme_van_Euclides
Stap 1 van het oplossen van een probleem is te erkennen dat je een probleem hebt.
(Raffiek Torreman)
(Raffiek Torreman)