給你兩個未知數的最大公因數(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 |
沒有留言:
張貼留言