分数相关算法

结论1:分数是有理数,即有限小数和无限循环小数,不包括无限不循环小数。

结论2:如果最简分数的分母的因数只包含2和5,那么它不是无限循环小数(有限小数),否则它是无限循环小数。

结论2证明可以参见https://blog.csdn.net/u011446177/article/details/80672336

算法1:求分数的最简分数,即将分子分母同除以最大公约数。

算法2:求a,b的最大公约数(使用辗转相除法)。

a=q*b+r

if(r==0)gcd(a,b)=b;

else a=b,b=r;

算法3:求无限循环小数的循环节。

算法4:将小数转换成分数。

有两种情况:

①有限小数

②无限循环小数

连分数https://zh.wikipedia.org/wiki/%E8%BF%9E%E5%88%86%E6%95%B0

待续...

猜你喜欢

转载自blog.csdn.net/ZHOUBEISI/article/details/85246446