eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

НСД НСК

НСД НСК

\textbf{НСД} двох додатніх цілих є найбільше ціле число, на яке діляться обидва цілі числа без остачі. \textbf{НСК} двох додатніх цілих чисел є найменше додатнє ціле число, яке ділиться на обидва числа. Додатнє ціле число може бути \textbf{НСД} багатьох пар чисел. Крім того, це може бути і \textbf{НСК} багатьох пар чисел. У цій задачі вам буде задано два додатніх цілих числа, де \textbf{НСД} - це перше число, а \textbf{НСК} - це друге число. \InputFile У першому рядку міститься ціле додатнє число \textbf{T}. \textbf{T} вказує на кількість тестових випадків у тесті. У наступних \textbf{T} рядках вам буде задано по два додатніх цілих числа, \textbf{G} і \textbf{L. T ≤ 100}, Гарантується, що \textbf{G і} \textbf{L }будуть менші за \textbf{2^31}. \OutputFile Для кожного тестового випадку вивести на виході також один рядок. У рядку на виході повинно міститись два цілих додатніх числа \textbf{a} та \textbf{b}, \textbf{a ≤ b}, таких що їх \textbf{НСД} - це \textbf{G} і \textbf{НСК} - це \textbf{L.} Якщо існує декілька варіантів для якогось тестового випадку, виведіть той, для якого значення \textbf{a} є мінімальним. У випадку відсутності шуканої пари виведіть \textbf{-1}.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
2
1 2
3 4
Вихідні дані #1
1 2
-1