【Project Euler】Problem 26: 循環小数 - Qiita

本記事はProjectEulerの「100番以下の問題の説明は記載可能」という規定に基づいて回答のヒントが書かれていますので、自分である程度考えてみてから読まれることをお勧めします。 問題 26：循環小数 原文 Problem 26: Reciprocal cycles 問題の要約：分母が1000以下の単位分数（分子が１のもの）で循環小数となる循環節が最も長いものの分母を求めよ 循環小数(Wikipedia)に詳細がありますが、分数は有限小数（Repeating decimal）か循環小数（Rerminating decimal）になり、ここでは$1/d$の形の単位分数で循環小数になるものの循環節の長さを求める問題です。 まず単位分数を小数に変換するプログラムdecUnitFracです。Wikipediaの筆算にあるように「余りに同じ数が現れた時点で、繰り返しに入ったことがわかる」ので余り