【洛谷】P11036 【MX-X3-T3】「RiOI-4」GCD 与 LCM 问题 的题解

【洛谷】P11036 【MX-X3-T3】「RiOI-4」GCD 与 LCM 问题 的题解

题目传送门

题解

神奇构造题qaq

简化一下下题目，就是要求 $a+b+c+d=\gcd (a,b)+\mathrm{lcm}(c,d)$

分类讨论

• 考虑 $a$ 为奇数的情况

令 $b=a$，则 $\gcd (a,b)=a$， lcm ⁡ ( c , d ) = a + c + d \operatorname{lcm}(c,d)=a+c+d