← 完整题目索引

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,而在 0n<5 时较小。
H(m,n)=G(a,b)1am, 1bn
给定 H(5,5)=128878H(10,10)=32936544

查找 H(18,1900)

题解待补充

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