2011年6月2日 星期四

11388 - GCD LCM

給你兩個未知數的最大公因數(GCD)與最小公倍數(LCM),請你求出這兩個未知數為何。

Input

輸入的第一列有一個整數T表示測試資料的組數,接下來的T列每列有兩個整數表示G與L。

Output
每組測試資料對應一列輸出,請輸出兩個正整數 a 與 b (a <= b),且a, b的最大公因數為G,最小公倍數為L,由於可能會有許多可能的解,所以請輸出 a 最小的那組,如果無解則請輸出-1。


Constraints
T <= 100
G, L < 2^31

Sample Input
Output for Sample Input
2
1 2
3 4
1 2
-1


原文出處

沒有留言:

張貼留言