CVBB ACM Team

https://codeforces.com/contest/1389/problem/A

题意： 找到[l, r]范围内的两个数x < y使得其最小公倍数也在[l, r]范围内。

设x = p * gcd(x, y) ，y = q * gcd(x, y) ，pq互质。lcm(x, y) = pq*gcd(x, y)。 x确定时y = 2x 时lcm(x, y) = y取到最小值

x = l时存在解有= 2*l。判断r是否小于2*l即可。

#include <bits/stdc++.h>
 
using namespace std;
typedef long long LL;
 
 
 
int main() {
    int t = 0;
    cin >> t;
    while (t--) {
        LL l, r;
        cin>>l>>r;
        if(r < 2 * l)cout<<-1<<' '<<-1<<endl;
        else cout<<l<<' '<<2*l<<endl;
    }
 

题意：找到[l, r]范围内的两个数x, y使得其最小公倍数也在[l, r]范围内。

https://codeforces.com/contest/1389/problem/A 题意：找到[l, r]范围内的两个数x, y使得其最小公倍数也在[l, r]范围内。

https://codeforces.com/contest/1389/problem/A 题意：找到[l, r]范围内的两个数x, y使得其最小公倍数也在[l, r]范围内。