inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ プログラミング http://projecteuler.net/index.php?section=problems&id=73 PDFをさらに読み進めると、こんな解法が。 f(n)を値が与えられた範囲の分母がn以下の分数の個数、g(n)をそのうち既約の分数の個数とします。0から1の範囲でn = 12のとき、分母と分子の最大公約数が3の分数を考えます。これは、 3/12 3/9 3/6 6/9 9/12 これらは分母分子を3で割ることで既約分数になります。 1/4 1/3 1/2 2/3 3/4 すなわち、g(4)に対応しているわけです。この3を1〜12まで変えて足しあわせると、 f(12) = g([12/… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F20110126%2Fp1" title="Project Euler 73（6） - inamori’s diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2011-01-26 00:00:00 rich https://inamori.hateblo.jp/entry/20110126/p1 1.0 100%