Сдать решение задачи 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
Здесь нет ответов иди учи уроки