Problem 443
の編集
http://odz.sakura.ne.jp/projecteuler/index.php?Problem+443
[
トップ
] [
編集
|
差分
|
バックアップ
|
添付
|
リロード
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
]
-- 雛形とするページ --
(no template pages)
*[[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};) を求めよ.
タイムスタンプを変更しない
*[[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};) を求めよ.
テキスト整形のルールを表示する