60。
如果无限小数的小数点后,从某一位起向右进行到某一位置的一节数字循环出现,首尾衔接,称这种小数为循环小数,这一节数字称为循环节。 把循环小数写成个别项与一个无穷等比数列的和的形式后可以化成一个分数。
相关信息:
当然l也可能是一个很大的数,但对n为奇数的情况,l必为偶数。可以先除去所有因数2,甚至其他较小的素因子,得到l ',然后再用相同的办法求1/l '的循环节长度l(2)...。
即使在最坏的情况下,也有l ' <n/4。因此一个300位的大整数,最多只需通过log(10^300)/log(4) <500次转换,就可以完成分解。