プロジェクトオイラー http://projecteuler.net/index.php Q71. 分母が1000000以下で3/7より小さくて最も近い分数の分母 求める分数をp/qとすると、3/7 - p/q = (3q - 7p) / 7qだから、3q - 7p = 1であるp,qを求めればよい。3(q-5) = 7(p-2)より、q = 7n + 5…

プロジェクトオイラー http://projecteuler.net/index.php Q69. n ≤ 1000000 でn/φ(n)が最大になるn n = pn1e1pn2e2…pnmemと素因数分解されるなら、φ(n)/n = (1-1/pn1)(1-1/pn2)…(1-1/pnm)だから、n = 2 * 3 * …。

プロジェクトオイラー http://projecteuler.net/index.php Q67. 与えられた三角形状に配置された数を上から辿ったときの総和の最大 上から順に数字に総和の最大をつけていく。 本当は再帰で書きたいがうまくいかない。