← 完整题目索引

PROJECT EULER · #0489

两个数列之间的公因数

Common Factors Between Two Sequences

仅题目 · 待解原题 ↗

设 G(a,b) 为最小非负整数 n,其中 gcd最大公约数(n3+b,(n+a)3+b) 被最大化。
例如,G(1,1)=5,因为 gcd(n3+1,(n+1)3+1) 在 n=5 时达到最大值 7,而在 0≤n<5 时较小。
设 H(m,n)=∑G(a,b) 为 1≤a≤m, 1≤b≤n。
给定 H(5,5)=128878 和 H(10,10)=32936544。

查找 H(18,1900)。

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。