Masala #QN0HV1JUIG

Xotira 32 MB Vaqt 1000 ms

GCD va LCM

Javlonbek bugun darsda EKUB va EKUK mavzusini tushunib oldi. Bilimini sinash uchun sizga ikkita butun son M va N berdi. Sizning vazifangiz shunday ikkita butun son A va B ni topishdan iboratki, quyidagi shartlar bajarilsin:

EKUB(A, B) = M
EKUK(A, B) = N
A + B qiymati minimal bo‘lishi lozim.
Agar bunday A va B mavjud bo‘lmasa, -1 -1 chiqarilsin.

Kiruvchi ma'lumotlar:

Birinchi qatorda T testlar soni beriladi. \((1≤T≤10^5)\)

Keyingi T ta qatorda ikkita butun son A va B beriladi. \((1≤A,B≤10^{12})\)

Chiquvchi ma'lumotlar:

Masala javobini chop eting.

Misollar

#	input.txt	output.txt
1	2 2 30 6 9	6 10 -1 -1
2	17 82 1230 94 9212 25 1775 51 3621 97 1649 79 5846 7 154 84 6468 23 1449 19 1767 35 2765 43 688 17 170 76 228 28 308 18 972 80 1280	246 410 188 4606 25 1775 51 3621 97 1649 158 2923 14 77 588 924 161 207 57 589 35 2765 43 688 34 85 76 228 28 308 36 486 80 1280

input.txt

output.txt

2
2 30
6 9

6 10
-1 -1

Izoh:

1-test. CGD=2 LCM=30 da
A=2, B=30
A=6, B=10
sonlari qanoatlantiradi. Yig'indisi minimal degani uchun 6 va 10 ni olamiz.

GCD=6, LCM=9 da bunday sonlar mavjud emas. Shuning uchun -1 -1