eolymp
bolt
Try our new interface for solving problems
Məsələlər

НОД НОК

НОД НОК

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

НОД двух положительных целых чисел является наибольшее целое число, на которое делятся оба целые числа без остатка. НОК двух положительных целых чисел является наименьшее положительное целое число, которое делится на оба числа. Положительное целое число может быть НОД многих пар чисел. Кроме того, это может быть и НОК многих пар чисел. В этой задаче вам будет задано два положительных целых числа, где НОД - это первое число, а НОК - это второе число.

Giriş verilənləri

Первая строка содержит количество тестов T (T ≤ 100). Каждая из следующих T строк является отдельным тестом и содержит два положительных целых числа G и L. Гарантируется, что G и L меньше 2^31.

Çıxış verilənləri

Для каждого теста в отдельной строке вывести два целых положительных числа a и b (a ≤ b) таких, что их НОД равен G, а НОК равен L. Если существует несколько вариантов ответа, то выведите тот, для которого значение a минимально. В случае отсутствия искомой пары выведите -1.

Nümunə

Giriş verilənləri #1
2
1 2
3 4
Çıxış verilənləri #1
1 2
-1