Problem 530
の編集
http://odz.sakura.ne.jp/projecteuler/index.php?Problem+530
[
トップ
] [
編集
|
差分
|
バックアップ
|
添付
|
リロード
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
]
-- 雛形とするページ --
(no template pages)
*[[Problem 530:https://projecteuler.net/problem=530]] 「約数の最大公約数」 [#rab28b70] ある数 '''n''' の約数 '''d''' はすべて''相補約数'' '''n'''/'''d''' を持っている. '''n''' のすべての正の約数 '''d''' に対し, '''d''' と '''n'''/'''d''' の最大公約数の和を '''f'''('''n''') としよう, つまり '''f'''('''n''')=∑&sub{'''d'''|'''n'''};gcd('''d''',&sup{'''n'''};/&sub{'''d'''};). '''f''' の総和関数を '''F''' としよう, すなわち '''F'''('''k''')=∑'''f'''('''n''') (1 ≤ n ≤ k). '''F'''(10)=32, '''F'''(1000)=12776 が与えられている. '''F'''(10&sup{15};) を求めよ.
タイムスタンプを変更しない
*[[Problem 530:https://projecteuler.net/problem=530]] 「約数の最大公約数」 [#rab28b70] ある数 '''n''' の約数 '''d''' はすべて''相補約数'' '''n'''/'''d''' を持っている. '''n''' のすべての正の約数 '''d''' に対し, '''d''' と '''n'''/'''d''' の最大公約数の和を '''f'''('''n''') としよう, つまり '''f'''('''n''')=∑&sub{'''d'''|'''n'''};gcd('''d''',&sup{'''n'''};/&sub{'''d'''};). '''f''' の総和関数を '''F''' としよう, すなわち '''F'''('''k''')=∑'''f'''('''n''') (1 ≤ n ≤ k). '''F'''(10)=32, '''F'''(1000)=12776 が与えられている. '''F'''(10&sup{15};) を求めよ.
テキスト整形のルールを表示する