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}$