ik heb in excel een werkblad gemaakt waarmee je de grootste gemene deler van twee getallen kunt vinden. Dat gaat alsvolgt:
In a1 en b1 kunnen de getallen worden ingevult. in c1: =GGD(a1;b2) ik heb in extra - invoegtoepassingen de analysispack geactiveerd.
in c1 wordt de ggd correct weergeven.
Mijn vraag is nu:
Ik wil dit werkblad uitbreiden zodat de noemers van de kettingbreuk worden gegeven. Hoe moet ik dit doen?
Alvast bedankt.
Hamid
Leerling bovenbouw havo-vwo - vrijdag 29 februari 2008
Antwoord
Aan de waarde van de grootste gemene deler van twee getallen p en q heb je niet zo veel als je de kettingbreuk voor p/q (of q/p) wilt berekenen. Er is een sterke overeenkomst tussen het Euclidische algoritme om de GGD van p en q te berekenen en het algoritme om de kettingbreuk voor p/q te bepalen. Je kunt de Excelfunctie GGD wel als controle gebruiken. Wat inleidende stappen kun je vinden in Kettingbreuk