← 完整题目索引

PROJECT EULER · #0350

约束最小公倍数与最大公约数

Constraining the Least Greatest and the Greatest Least

仅题目 · 待解原题 ↗

大小为 n 列表n 个自然数的序列。
示例为 (2,4,6)(2,6,4)(10,6,15,6)(11)

列表的最大公约数,或 gcd,是除以列表中所有条目的最大自然数。
示例:gcd(2,6,4)=2gcd(10,6,15,6)=1gcd(11)=11

列表的最小公倍数,或lcm,是可以被列表中的每个条目整除的最小自然数。
示例:lcm(2,6,4)=12lcm(10,6,15,6)=30lcm(11)=11

f(G,L,N) 为大小为NgcdGlcmL 的列表的数量。例如:

f(10,100,1)=91.
f(10,100,2)=327.
f(10,100,3)=1135.
f(10,100,1000)mod1014=3286053

f(106,1012,1018)mod1014

题解待补充

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