【Project Euler】Problem 94: 正三角形に近いヘロンの三角形 - Qiita

本記事はProjectEulerの「100番以下の問題の説明は記載可能」という規定に基づいて回答のヒントが書かれていますので、自分である程度考えてみてから読まれることをお勧めします。 問題： 正三角形に近いヘロンの三角形 原文 Problem 94:Almost equilateral triangles 問題の要約： 三辺の長さが整数$a,b,c$で$a=b=c\pm 1$で、面積も整数になる三角形で、三辺の和が$10^9$を超えないもの三辺の和の合計を求めよ 3辺の長さと面積が全て整数となる三角形をヘロンの三角形と言うみたいですが、この問題では正三角形に近い$a=b=c\pm 1$のものを探す必要がありますが、これを以下のような手順で解いていきます。 ヘロンの公式（三辺から面積を求める）使って方程式（ペル方程式）を作る 【ペル方程式を解く（その１）】平方根の連分数展開 【ペル方程式を解