Сдать решение задачи B-НОД и НОК
Ограничение времени: 1 с
Ограничение памяти: 256M
Оставшиеся посылки: 100
НОД и НОК
Сегодня на уроке математики Женя узнал, что НОД двух натуральных чисел
x
и
y
— это такое наибольшее натуральное число, на которое
x
и
y
делятся без остатка, а НОК двух натуральных чисел
x
и
y
— это наименьшее натуральное число, которое делится на
x
и
y
без остатка.
Теперь Женя хочет найти пару натуральных чисел, НОД которых равен
A
, а НОК которых равен
B
. Требуется написать программу, которая находит такую пару чисел или сообщает, что такой пары не существует.
Входные данные
В первой строке дано натуральное число
A
— НОД некоторых двух натуральных чисел(
1
⩽
A
⩽
10000
).
Во второй строке дано натуральное число
B
— НОК некоторых двух натуральных чисел(
1
⩽
B
⩽
10000
).
Выходные данные
Выведите два натуральных числа через пробел (неважно в каком порядке), НОД которых равен
A
и НОК которых равен
B
. Если таких чисел не существует, выведите -1.
Примеры
входные данные
6
36
выходные данные
18 12
входные данные
5
7
выходные данные
-1
Answers & Comments
Ответ:
полностью с вами согласен!!! это какой-то конец.
Объяснение: