http://projecteuler.net/index.php?section=problems&id=73 PDFをさらに読み進めると、こんな解法が。 f(n)を値が与えられた範囲の分母がn以下の分数の個数、g(n)をそのうち既約の分数の個数とします。0から1の範囲でn = 12のとき、分母と分子の最大公約数…