Jerry的数学题

题目链接

I. Jerry的数学题

单点时限: 2.0 sec

内存限制: 512 MB

Tom自称是数学天才，无法忍受的Jerry 给 Tom 出了一道题，已知a,b,求解下列方程:

 

{lcm(x,y)=agcd(x,y)=b

Tom顿时傻眼了，现在只有你能来帮他挽回颜面了，快来帮帮它吧。

输入格式

第一行输入一个T代表有T组输入。
每组输入包含两个正整数a,b。
(1≤T≤100,1≤a,b≤10000)

输出格式

对于每组输入，每行输出一组x,y,如果有多组，则输出x最小的，x,y中间用空格隔开。如果无解输出−1。

样例

input

3
100 50
3 3
6 7

output

50 100
3 3
-1

题解：

公式：两个数的乘积等于这两个数最大公因数和最小公倍数的乘积。即x*y=a*b。

无解的条件为：b>a,a%b!=0。

//#include <bits/stdc++.h>
#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>

using namespace std;

typedef long long ll;
const int inf=0x3f3f3f3f;
const ll INF=0x3f3f3f3f3f3f3f3f;

int main()
{	
//	freopen("input.txt","r",stdin); //提交时关闭
	std::ios::sync_with_stdio(false);

	int T;
	cin>>T;
	int a,b;
	while(T--)
	{
		cin>>a>>b;
		if(b<=a&&a%b==0) cout<<b<<" "<<a<<endl;
		else cout<<"-1"<<endl;	
	}
	

	return 0;
}