如何求一个真分数的循环节

对于分数p/q，假设p/q=x=0.a(b),其中b为其循环节。假设a有s位，b有m位。

则x*10^s*10^m-x*10^s=y(一个正整数)。

则y=10^s(10^m-1)*x=(p*10^s*(10^m-1))/q。

分解q的所有质因数，分解如下：q=2^k1*5*k2*(other)，当y取最小的正整数时，必有s=max(k1,k2)并且other可以被10^m-1整除。

所以可以依次查询10^m-1（m=0,1,2...）是否可以整除other，m为满足的最小值。

至此，s,m都已经求出，则有

a=p/q*10^s*(10^m-1);

b=(10^m-1)(p/q*10^s-a);