Математика – цариця наук (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