2022年4月10日
CF1665A GCD vs LCM 题解
摘要： 题意 给出一个数 \(n\), 求一组解 \(a, b, c, d\), 使 \(\gcd(a, b) = lcm(c, d)\)。 解 可以想到让 \(a\) 是 \(b\) 的因数， \(c\) 为 \(d\) 的倍数，只需要让 \(a =c\) 就可以解决。 不妨设 \(d\) 是 1， \( 阅读全文
posted @ 2022-04-10 11:50 落花月朦胧 阅读(77) 评论(0) 推荐(0) 编辑