c语言循环语句找最小值,c语言怎样找无限循环小数的循环体

满意答案

csq63851

推荐于 2018.05.06

采纳率：58%    等级：7

已帮助：2112人

只对真分数进行讨论

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)

05分享举报