hack.jp Visual Studio の Tips や C/C++/C#/VB で作成したサンプルプログラムなどを掲載しています。 応用情報技術者の午後の試験で、循環小数の循環節を求めるのに「ウサギとカメのアルゴリズム」を使ったプログラミングの問題が出題されました。 これが、ちょっと面白かったので分数と循環節についてまとめてみました。 まず、有理数は以下のように、ちょうど割り切れる有限小数というものと 1/2 = 0.5 1/125 = 0.008 (※有限小数は、分母が 2 か 5 の約数のみを持つ場合に限られます) ある桁以降から数字の並びが繰り返し続く無限小数というものに分けられます。 1/3 = 0.333333…(以下 3 が繰り返し続く) 1/7 = 0.14285714285742857…(以下 142857 が繰り返し続く) 今回の問題は、無限小数で繰り返し現れる数字