inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ Scala Problem 66Pell方程式の最小解と連分数には驚くべき関係があります。たとえば、Problem 64で例に挙げられた√23は、 √23 + 4 = [ 8; 1, 3, 1, 8, 1, 3, 1 ... ] ですが、1周期で打ち切ったとき、 [ 4; 1, 3, 1 ] = 24 / 5 で、この(24, 5)が 242 - 23 * 52 = 1 で初期解になっています。別の例でD = 61だと、 √61 + 7 = [ 14, 1, 4, 3, 1, 2, 2, 1, 3, 4, 1, 14, ... ] で、1周期で打ち切ったとき、29718 / 3805となり、 297182… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F20111117%2Fp1" title="ScalaでProject Euler（101） - inamori’s diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2011-11-17 00:00:00 rich https://inamori.hateblo.jp/entry/20111117/p1 1.0 100%