标签 GCD 下的文章

ARC124C LCM of GCDs

LinkSol设 $f_{d1, d2}$ 表示集合 $A$ 里面的数的 $\gcd$ 是 $d_1$，同理 $B$ 的为 $d_2$ 时的最大答案。转移...

2021 年 11 月 12 日

Luogu1891 疯狂 LCM

LinkSol主要考察的是 $gcd$ 和 $lcm$ 关系的一个性质: $lcm(a, b) = \f...

2020 年 11 月 24 日