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