GGT und Kettenbruch
- Autor:
- Georg Wengler
- Thema:
- KGV und GGT
Der größte gemeinsame Teiler der Koordinaten des Punktes
wird grafisch nach dem Euklidschen Algorithmus ermittelt,
indem man im zugehörigen Rechteck schaut, wie viele Quadrate
Platz haben. Falls ein rechteckiger Rest verbleibt, verfährt man analog,
bis kein Rest mehr bleibt. Die Seitenlänge des "letzten" Quadrats ist der GGT.
Aus der Anzahl der Quadrate bei den einzelnen Schritten lässt sich
der Kettenbruch jenes Bruches ermitteln, der sich aus den Koordinaten ergibt.
Den Punkt für neue Daten bewegen!