WisFaq!

\require{AMSmath} geprint op zondag 28 april 2024

Grootste Gemene Deler

Hallo,
Ik ben op zoek naar een formule die ik kan gebruiken in het computerprogramma excel, voor het uitrekenen van de GGD. Na het invoeren van twee getallen, moet er dan in een keer uitkomen wat de GGD van die getallen is.

Sanne
17-2-2003

Antwoord

Hoi,

Je kan het algortime van Euclides programmeren in VBA... Je kan ook de Add-Ins 'Analysis Toolpack' activeren in Excel. Je krijgt er dan gratis de functie GCD bij die (je raadt het) de Greatest Common Divisor of de Grootste Gemene Deler berekent.
Tip: het algoritme van Euclides is gebaseerd op ggd(a,b)=ggd(b,r) met a=q.b+r met 0<=r < b (r is rest bij deling van a door b). Als je dit herhaaldelijk toepast, kan je uiteindelijk toepassen: ggd(a,0)=a.

Groetjes,
Johan

andros
17-2-2003


© 2001-2024 WisFaq
WisFaq - de digitale vraagbaak voor het wiskunde onderwijs - http://www.wisfaq.nl

#7675 - Getallen - Leerling bovenbouw havo-vwo