UVA11388 GCD LCM

题目描述

两个正整数的最大公约数($\text{GCD}$)是指能同时整除这两个整数的最大整数。两个正整数的最小公倍数($\text{LCM}$)是指能被这两个整数整除的最小正整数。一个正整数可以是多组数字对的 $\text{GCD}$,同样也可以是多组数字对的 $\text{LCM}$。在此问题中,你将获得两个正整数,需输出一对数字,其 $\text{GCD}$ 为第一个数且 $\text{LCM}$ 为第二个数。

输入格式

第一行输入包含一个正整数 $T$,表示测试用例数量。接下来的 $T$ 行,每行包含两个正整数 $G$ 和 $L$。

输出格式

对于每个测试用例,输出一行结果: 若存在满足条件的数字对,输出两个正整数 $a$ 和 $b$,$a \le b$,使得它们的 $\text{GCD}$ 为 $G$ 且 $\text{LCM}$ 为 $L$;若存在多组解,则输出 $a$ 最小的一对;若不存在这样的数字对,输出 $-1$。

说明/提示

### 约束条件 - $T \le 100$ - $G, L \lt 2^{31}$