我正在寻找一种将浮点数转换为有理数的算法，以便保证有理数计算回原始浮点数，并且分母被最小化。
一个简单的算法只能将浮点数的实际值返回为 X / 2 N，但对于不是有限二进制分数的任何东西，2 N往往非常大。例如，数字 0.1，当存储在双精度浮点数中时，实际上近似为 ³??²???????¹???³????????????????? ？？？（分母为 2 55）。但是，将 0.1 转换为 ¹??? 显然更好，而且¹？？？将评估为 ³??²?????¹???³?????????????????????? 在浮点运算下。
一个相关的问题是用最少的数字打印十进制浮点数（本文描述了一些技术），这可以被认为是这个问题的一个特殊版本，附加约束是分母必须是 10 的幂。
有一个现有的问题，并且可能更多，但它们没有转换后的有理数必须评估为原始浮点数的约束。