Problem 443 の変更点

• 追加された行はこの色です。
• 削除された行はこの色です。
• Problem 443 へ行く。

*[[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};) を求めよ.