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

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