Mae向きなブログ

Mae向きな情報発信を続けていきたいと思います。

Problem 75

Project EulerProblem 75(日本語)です。

075.rb

問題文を読んだとき、以前『数学ガール フェルマーの最終定理 (数学ガールシリーズ 2)』で学習した「原始ピタゴラス数の一般形」が頭に浮かびましたので利用してみました。
原始ピタゴラス数の一般形とは、

関係式a^2+b^2=c^2を満たし、互いに素な自然数の三つ組(a, b, c)は、すべて次の形に書ける(a, bを交換してもいい)。
a = m^2 - n^2
b = 2mn
c = m^2 + n^2
ただし、m, nは互いに素、m > nm, nの片方は偶数で、他方は奇数

というのもです。m ,nからa, b, cを生成し、さらに a,b,cの整数倍についても鉄線の長さを超えない範囲で調べています。