ユークリッドの互除法（Euclidean algorithm）は、最大公約数を求めるためのアルゴリズムです。 割り切れるまで割り算を繰り返します。例えば、234と177の最大公約数を求めるには、 234 ÷ 177 = 1 余り 57 177 ÷ 57 = 3 余り 6 57 ÷ 6 = 9 余り 3 6 ÷ 3 = 2 …

プロジェクトオイラー http://projecteuler.net/index.php?section=problems&id=73 前にこの問題を解いた頃は、解ければいいや、ということでずいぶん雑にコードを書いていた。この日は9問解いたようだ。 とにかく何の工夫もなくしらみつぶしに調べていた。 …