c语言怎样找无限循环小数的循环体

只对真分数进行讨论
1）约分，得到最简分数形式 a/b
2）判断分母是否还有2和5之外的其它质因数，若有、则为无限循环小数
3）找到一个形为 9...90..0的数字 c，即连续m个9、n个0的一个数字（m>=1、n>=0）、且这个数字c能够被分母b整除；且记 m个9为 c2， 则有  c=c2*10^n
4）a/b上下通分为  d/c的形式，然后分两种情况讨论：
5）若n=0，则小数部分全部为循环部分，循环体为 (d)
6）若n>0，则用计算 d被c2整除的结果，作为混循环小说的开始部分；
      再用 d%c2的结果，作为循环体。

1、2步骤比较简单，就不用例子讨论了。
用7/45做例子看一下：

3) 找到90能够被45整除，所以 c2=9, n=1, c=9*10=90
4) 7/45通分为14/90
6) 因n>1：

用计算 d被c2整除的结果，作为混循环小说的开始部分：
14/9=1(整数除法)，所以 1是小数开始部分

再用 d%c2的结果，作为循环体:
14%9=5，所以循环体是5
结果是： 7/45=14/90=0.15555555555555555...=0.1(5)

先写这么多等我周末用代码实现后在附加上去