无限循环小数的分数形式

在《编程之美》里看到这个方法。

对于混循环小数的情况，计算公式是：

0.a₁a₂...a_n(b₁b₂...b_m)=(a₁a₂...a_n+(b₁b₂...b_m)/(10^m-1))/(10ⁿ-1);

如果是纯循环小数：

0.(a₁a₂...a_n)=(a₁a₂...a_n)/(10ⁿ-1)

推导过程很简单：

设X=0.(a₁a₂...a_n)

10ⁿ*X = a₁a₂...a_n+X

(10ⁿ-1)X=a₁a₂...a_n

所以 X=(a₁a₂...a_n)/(10ⁿ-1)

然后将得到的分数约分即所求。

5/11=0.(45)

=45/(10^2-1)

=45/99

=5/11