问题描述 |
---|
这是一道 Special Judge 的题目,只要输出符合题目要求的答案,那么你的程序就会被认为是正确的。 先给大家普及一下: GCD(the Greatest Common Divisor):最大公因数。 LCM(the Least Common Multiple):最小公倍数。 请问是否存在两数 c 和 d 满足 GCD(c,d)= a,LCM(c,d)= b 并且 c != a,c != b,d != a,d != b。 |
输入描述 |
第一行是一个正整数 T 代表测试案例的数量。(1 <= T <= 100) 每组案例包含两个正整数 a 和 b。(1 <= a <= b <= 1e8) |
输出描述 |
针对每组案例,如果存在这样的 c 和 d,那么输出它们。 如果不存在这样的 c 和 d,则输出-1。 每组案例输出结束以后都要换行。 |
样例输入复制样例 |
2 6 36 3 12 |
样例输出 |
12 18 -1 |
提示说明 |
在第一组案例中,输出“18 12”也是可以的。 |
相关 |