project euler 26

問題

d<1000で、1/dの中で循環節が最も長くなるようなdを求める。

考え方

割り算の筆算のように計算すると、小数部分の数列が得られる。
2重ループで、2点s,eを選んでsからeとeからe+(e-s)までを確認して循環節になっている部分で最小のものを見つける。
e-s+1が最大のものを見つければよい。