Математика – цариця наук (fixolymp)

Перемога на олімпіаді з усного рахунку була здобута! Дім Дімич сидів і з подивом дивився на першу отриману медаль. В інтернеті він знайшов інформацію про те, що рівно через рік відбудуться дуже престижні змагання у місті Вінниці – XXV Всеукраїнський Турнір Чемпіонів. Треба готуватися. Але як?

І тут до нього прийшов на допомогу професор Геній Євгенович. Він пообіцяв регулярно давати Дім Дімичу завдання та постійно контролювати їх виконання. І ось перше завдання.

Дано два натуральних числа A і B. Треба знайти два натуральних числа X і Y такі, що

НОД(A, B) = НОД(X, Y )

НОК(A, B) = НОК(X, Y )

X <= Y

Y X min

Формат введення-виведення:

Програма fixolymp зчитує з клавіатури (стандартного пристрою введення) два цілих числа A та B (1 ≤ A,B ≤ 109).

Програма fixolymp виводить на екран (стандартний пристрій виведення) два цілих числа, що задовольняють умові задачі.

Приклад вхідних та вихідних даних

Введення

Виведення

1 12

3 4

4 3

3 4

 

© LIKT 1998-2018