|
楼主 |
发表于 2020-6-20 22:12
|
显示全部楼层
举例:素数19,19-1=18的因子d=1,2,3,6,9,18.
d=1,2,3,6,9,都不满足:(10^d -1)能被19整除,
当且仅当d=19 -1=18, (10^d -1)能被19整除,则1/19具有最大循环节长18位,
举例:素数61,61-1=60的因子d=1,2,3,4,5,6,10,12,15,20,30,60.
d=1,2,3,4,5,6,10,12,15,20,30,都不满足:(10^d -1)能被61整除,
当且仅当d=61 -1=60, (10^d -1)能被61整除,则1/61具有最大循环节长60位,
|
|