Есть вопросы?

Здесь Вы можете найти ответы на многие вопросы или задать свой вопрос!

Сдать решение задачи 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

Другие вопросы по: Информатика

Знаешь правильный ответ?
Сдать решение задачи B-НОД и НОК Ограничение времени: 1 с Ограничение памяти: 256M Оставшиеся посылк...

Популярные вопросы