Problem 484 のバックアップ差分(No.1)

• バックアップ一覧
• 現在との差分 を表示
• ソース を表示
• バックアップ を表示
• Problem 484 へ行く。
  • 1 (2014-10-12 (日) 00:58:31)

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

*[[Problem 484:http://projecteuler.net/problem=484]] 「算術微分」 [#lefc70e9]

''算術微分'' (arithmetic derivative) は次のように定義される,

- あらゆる素数 '''p''' に対し '''p'''' = 1 
- 全ての整数 '''a''', '''b''' に対し ('''ab''')''''''' = '''a'b''' + '''ab'''' (ライプニッツの法則)

例えば, 20''''''' = 24.

1 < '''k''' ≤ 5·10&sup{15}; における ∑ ''gcd''('''k''','''k&apos;''') を求めよ.

注記 : ''gcd''('''x''','''y''') は '''x''' と '''y''' の最大公約数を意味する.