@vfhbf

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

Входные данные

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

Выходные данные

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

Это получаеться нужно 2 функции написать НОД и НОК
и сравнить чтобы НОД=G а НОК=l ? Народ кто в теме подскажите?!

0