algorithm - 小数到分数转换算法，它是如何工作的？

Question

我正在开发一个谐波比率程序，我希望用户能够做的部分工作是插入各种比率，并让正在播放的十进制值频率向您显示更多比率锁定的频率，这些频率更高或更高降低。

无论如何，在这个网页上有一个 javascript 算法来显示给定小数的分数值(比率)。

http://www.mindspring.com/~alanh/fracs.html

它是如何工作的？我有兴趣自己实现它，但我不太了解它的功能。如果您尝试一些分数，它会为您提供许多选项(有些带有额外的小数点)，因此它不仅仅是 GCD。

编辑:如果这个算法问题更适合程序员。请告诉我，我会重新发布并删除它。

Answer 1

它正在计算连分数并显示它。连分数中的每一项都会为您提供一个更好的数量级的分数。

参见 Algorithm for simplifying decimal to fractions了解更详细的解释和您可以选择使用的替代算法。