2数について求める時 最小公倍数(Least Common Multiple: 以下LCMと略す)を2数から求めるには、最大公約数(Greatest Common Divisor: 以下GCD)との間に成り立つ以下の関係、 を利用して、 として求めれば良い。GCDはユークリッドの互除法により簡単に求めら…

http://projecteuler.net/problem=152 平方数の逆数の和として1/2を表す方法はいくつかある。 例えば、35以下の数を使うとすると、{2, 3, 4, 5, 7, 12, 15, 20, 28, 35}を用いて、 2から45までの数を使うとすると、他に2つ方法がある。 2から80までの数を使…