*[[Problem 443:http://projecteuler.net/problem=443]] 「最大公約数数列」 [#db7d9fd5]

以下のように定義される数列を g('''n''') としよう:~
g(4) = 13,~
'''n''' > 4 においては g('''n''') = g('''n'''-1) + gcd('''n''', g('''n'''-1)).

最初のほうの値は以下のようになる:

|'''n'''|4|5|6|7|8|9|10|11|12|13|14|15|16|17|18|19|20|...|
|g('''n''')|13|14|16|17|18|27|28|29|30|31|32|33|34|51|54|55|60|...|


g(1 000) = 2524, そして g(1 000 000) = 2624152 がすでに与えられている.

g(10&sup{15};) を求めよ.

トップ   編集 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS