对于分数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);