d256: 11388 - GCD LCM
標籤 :
通過比率 : 730人/805人 ( 91% ) [非即時]
評分方式:
Tolerant

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

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

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

-           T ≤ 100

-            都小於 231 

輸出說明

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

範例輸入
2
1 2
3 4
範例輸出
1 2
-1
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1M
提示 :
* 中文翻譯:板橋高中
標籤:
出處:
UVa11388 [管理者:
pcsh710742 (ms0472904)
]


編號 身分 題目 主題 人氣 發表日期
18741
froghackervirus... (Cow Frog)
d256
31 2019-08-02 20:46