Сдать решение задачи 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
Please enter comments
Please enter your name.
Please enter the correct email address.
You must agree before submitting.

Answers & Comments


Copyright © 2024 SCHOLAR.TIPS - All rights reserved.