d256: 11388 - GCD LCM
Tags :
Accepted rate : 742人/818人 ( 91% ) [非即時]
評分方式:
Tolerant

最近更新 : 2009-12-25 23:27

Content
兩個正整數的最大公因數 (GCD) 就是可以整除這兩數的最大整數。兩個正整數的最小公倍數 (LCM) 就是可以被這兩整數整除的最小整數。一個正整數有可是好幾對整數的 GCD。相同地,它也可能是好幾對整數的 LCM。本題給你兩個整數,你要求出以第一個數為 GCD、第二個數為 LCM 的兩個整數。
Input

第一行的輸入有一個正整數 T,代表有幾個測試。接下來的 T 行每行有兩個正整數 G  L

-           T ≤ 100

-            都小於 231 

Output

測試有一行輸入。它會有兩個正整數 a  ba ≤ b它們的 GCD  GLCM  L。如果有多對整數符合這個條件,請輸出 a最小的那一對。如果無解,請輸出 -1

Sample Input
2
1 2
3 4
Sample Output
1 2
-1
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1M
Hint :
* 中文翻譯:板橋高中
Tags:
出處:
UVa11388 [管理者:
pcsh710742 (ms0472904)
]


ID User Problem Subject Hit Post Date
18741
froghackervirus... (Cow Frog)
d256
74 2019-08-02 20:46