← Complete problem index

PROJECT EULER · #0489

Common Factors Between Two Sequences

Statement only · UnsolvedOriginal problem ↗

Let G(a,b) be the smallest non-negative integer n for which gcdGreatest common divisor(n3+b,(n+a)3+b) is maximized.
For example, G(1,1)=5 because gcd(n3+1,(n+1)3+1) reaches its maximum value of 7 for n=5, and is smaller for 0n<5.
Let H(m,n)=G(a,b) for 1am, 1bn.
You are given H(5,5)=128878 and H(10,10)=32936544.

Find H(18,1900).

Write-up coming later

The complete problem is available here. An approach, code, and answer will be added later.