Project Euler にチャレンジ:Problem 26

← Problem 25  Problem 27 →

Problem 26[逆数の循環(Reciprocal cycles)]

単位分数は分子が1の分数です。分母が2~10までの単位分数の十進数の表現は以下の通りです。
1/2= 0.5
1/3= 0.(3)
1/4= 0.25
1/5= 0.2
1/6= 0.1(6)
1/7= 0.(142857)
1/8= 0.125
1/9= 0.(1)
1/10= 0.1
0.1(6) は 0.166666.... を意味します。また、これは1桁の繰り返しがあります。
1/7は6桁の繰り返しがあります。
d > 1000 の範囲で、1/d を十進数の表記にしたときに、最も長い繰り返しがあるものの d の値はいくつか。