OTTFF's Blog
Home
Templates
Contests
Solutions
Notes
LCM
[CF] A. LCM Problem - Educational Codeforces Round 92 (Rated for Div. 2)
Solutions
Codeforces
数论
LCM
800
Easy
2025-02-09
https://codeforces.com/contest/1389/problem/A 题目大意 给出 $l, r$ 求任意 $x, y$ 使得 $l \le x < y \le r$,$l \le lcm(x, y) \le r$。无解输出 ‘-1 -1’。 $1 \le l < r \le 10^9$。 简要题解 考虑较小的 $x$,$lcm$ 一定比它大,而比他大的最小的 $lcm(x, y) = 2x$。
…