inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ PE 数学 プログラミング Problem 57 2の平方根は無限連分数で表せる。 √2 = 1 + 1/(2 + 1/(2 + 1/(2 + ...))) = 1.414213... これを最初の4回の展開すると、 1 + 1/2 = 3/2 = 1.5 1 + 1/(2 + 1/2) = 7/5 = 1.4 1 + 1/(2 + 1/(2 + 1/2)) = 17/12 = 1.41666... 1 + 1/(2 + 1/(2 + 1/(2 + 1/2))) = 41/29 = 1.41379... 次の3つの展開は、99/70,239/169,577/408となる。しかし、第8展開は1393/985で、分子の桁数が… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F20100202%2Fp2" title="Project Euler 57 - 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 2010-02-02 00:00:00 rich https://inamori.hateblo.jp/entry/20100202/p2 1.0 100%