UVA 11388 GCD LCM（思路）

大体题意：

告诉你某两个数的最大公约数GCD，和最小公倍数LCM，求满足条件的a，b  中a 的最小值！

思路：

想一想就知道了，根本不用暴力求解！

LCM肯定是GCD的倍数，不是的话就-1，否则就一定存在！！！！！

然后要a最小，GCD和LCM不就满足吗，ab的最大公约数是GCD，那GCD不就是满足条件的最小值吗！！

输出即可！

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int main(){
	int T;
	scanf("%d",&T);
	while(T--){
		int a,b;
		scanf("%d %d",&a, &b);
		if (b % a != 0)printf("-1\n");
		else printf("%d %d\n",a,b);
	}
	return 0;
}