http://projecteuler.net/index.php?section=problems&id=73 既約の分数の個数を求めるには、条件を満たす全ての分数の個数から既約でない分数の個数を引けばいいです。分母と分子の最大公約数が2で割り切れる分数は、分母が12以下とすると、 2/12 2/10 2/8 …