1306:GCD and LCM

时间限制: 2 S | 内存限制: 65536 KB
Accept: 0 | Submit: 0
[提交] [状态] [讨论版]
描述

这是一道 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

HINT

在第一组案例中,输出“18 12”也是可以的。

来源
Hello winter vacation Round#4