Conversion of Decimal Numbers to Irreducible Rational Fractions

R. Pyzalski, Martin Vala · SIAM Journal on Scientific and Statistical Computing · 1986

A simple method for the conversion of decimal numbers to irreducible rational fractions is formulated using a continued fraction expansion. A condition has been found such that the conversion may be performed in a single-valued way for any set of decimal numbers. The algorithm has been applied to a modified computer program and used to recover lost precision in certain computer calculations.

Read the paper · More papers on PaperTik