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

НОД НОК

НОД НОК

\textbf{НОД} двух положительных целых чисел является наибольшее целое число, на которое делятся оба целые числа без остатка. \textbf{НОК} двух положительных целых чисел является наименьшее положительное целое число, которое делится на оба числа. Положительное целое число может быть \textbf{НОД} многих пар чисел. Кроме того, это может быть и \textbf{НОК} многих пар чисел. В этой задаче вам будет задано два положительных целых числа, где \textbf{НОД} - это первое число, а \textbf{НОК} - это второе число. \InputFile Первая строка содержит количество тестов \textbf{T} (\textbf{T ≤ 100}). Каждая из следующих \textbf{T} строк является отдельным тестом и содержит два положительных целых числа \textbf{G} и \textbf{L. }Гарантируется, что \textbf{G и 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