将小数转化为分数的算法

问题: 对于一个分数,使用除法就能够得到其小数表示。如: 2/3 = 0.666666… 一般计算器都支持将分数转化成小数的计算模式。但是反过来,拿到一个小数,怎么得到其分数的表示形式呢?似乎没有像除法这样直接的算法,而且一般的计算器和计算程序都没有将分数转化成小数的模式。 比如,拿到一个小数:0.571428571428…,怎么知道它等于4/7? 分析: 小数可分为以下几种: ... [More]