Скорочення дробу#2674

Скорочення дробу

1 секунда
128 мегабайтів
Дуже легка

Скоротіть заданий дріб до найпростішого вигляду.

Вхідні дані

Чисельник і знаменник дробу задано (цілі числа, за модулем не більше 10^9).

Вихідні дані

Виведіть чисельник і знаменник скороченого дробу, розділені пробілом.

Приклади

Приклад 1

Loading
Loading

Приклад 2

Loading
Loading