2749:GCD and LCM

时间限制:2 S   /  内存限制:65536 KB
AC:11   /  Submit:56
问题描述

这是一道 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”也是可以的。

相关

TKK寒假赛Round#4


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1