#author("2022-12-03T15:46:56+00:00","","")
*[[Problem 489:http://projecteuler.net/problem=489]] 「2つの数列の間の公約数」 [#g9dd6a67]

gcd('''n'''&sup{3}; + '''b''', ('''n''' + '''a''')&sup{3}; + '''b''')) (ここで gcd は最大公約数の意)が最大となるような最小の非負整数 '''n''' を '''G'''('''a''', '''b''') としよう.~
例えば, '''G'''(1, 1) = 5 となる, なぜなら ('''n'''&sup{3}; + 1, ('''n''' + 1)&sup{3}; + 1)) は '''n''' = 5 のときに最大値 7 となり,  0 ≤ '''n''' < 5 のときにはより小さくなる.~
gcd('''n'''&tex{^{3}}; + '''b''', ('''n''' + '''a''')&tex{^{3}}; + '''b''')) (ここで gcd は最大公約数の意)が最大となるような最小の非負整数 '''n''' を '''G'''('''a''', '''b''') としよう.~
例えば, '''G'''(1, 1) = 5 となる, なぜなら ('''n'''&tex{^{3}}; + 1, ('''n''' + 1)&tex{^{3}}; + 1)) は '''n''' = 5 のときに最大値 7 となり,  0 ≤ '''n''' < 5 のときにはより小さくなる.~
1 ≤ '''a''' ≤ '''m''', 1 ≤ '''b''' ≤ '''n''' における Σ '''G'''('''a''', '''b''') を '''H'''('''m''', '''n''') としよう.~
'''H'''(5, 5) = 128878, '''H'''(10, 10) = 32936544 が与えられている.

'''H'''(18, 1900) を求めよ.

IP:112.68.65.182 TIME:"2022-12-04 (日) 00:46:56" REFERER:"http://odz.sakura.ne.jp/projecteuler/" USER_AGENT:"Mozilla/5.0 (Macintosh; Intel Mac OS X 10_15_7) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/107.0.0.0 Safari/537.36"

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