Rationale Zahlen/Approximation durch Dezimalbrüche/Division mit Rest/Bemerkung

Aus Wikiversity

Für eine rationale Zahl

und ein gegebenes kann man die approximierenden Dezimalbrüche, die es nach Fakt geben muss, folgendermaßen finden. Man berechnet und führt die Division mit Rest durch durch, wobei sich die Darstellung

mit einem Rest zwischen und ergibt. Es ist dann

und daher