题意
给连个数G,L,求出另外两个数a,b,使得gcd(a,b)=G,lcm(a,b)=L,如果有多种情况,输出a最小的情况
分析
简单分析一下可以得到gcd(G,L)=G,lcm(G,L)=L,那么会不会有其他的a比G更小呢,显然不会。因为G是a和其他数的最大公因数,只可能是G<=a.所以最后判断一下G能否整除L即可,不能则输出-1,否则输出G,L.
代码
#include <bits/stdc++.h>
using namespace std;
typedef long long int ll;
int main()
{
ios::sync_with_stdio(false);
int l, g, t;
cin >> t;
while (t--)
{
cin >> g >> l;
if (l%g == 0) cout << g << " " << l << endl;
else cout << -1 << endl;
}
return 0;
}