GGD van meer dan 2 getallen

Post hier al je algemene vragen over wiskunde in het voortgezetonderwijs /1ste graad ASO-TSO-BSO.
Plaats reactie
Foton
Vast lid
Vast lid
Berichten: 37
Lid geworden op: 31 mar 2012, 15:36

GGD van meer dan 2 getallen

Bericht door Foton » 15 apr 2012, 16:27

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?

David
Moderator
Moderator
Berichten: 4927
Lid geworden op: 14 mei 2009, 16:22

Re: GGD van meer dan 2 getallen

Bericht door David » 15 apr 2012, 16:45

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.
Stap 1 van het oplossen van een probleem is te erkennen dat je een probleem hebt.
(Raffiek Torreman)

Foton
Vast lid
Vast lid
Berichten: 37
Lid geworden op: 31 mar 2012, 15:36

Re: GGD van meer dan 2 getallen

Bericht door Foton » 15 apr 2012, 17:02

Bedankt voor de snelle reactie.

Oeps, foutje gemaakt. Het was idd 90.

En thnx voor de andere methode.

David
Moderator
Moderator
Berichten: 4927
Lid geworden op: 14 mei 2009, 16:22

Re: GGD van meer dan 2 getallen

Bericht door David » 15 apr 2012, 17:21

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)

Plaats reactie