Скоротіть заданий дріб до найпростішого вигляду.
Чисельник і знаменник дробу задано (цілі числа, за модулем не більше 10^9).
Виведіть чисельник і знаменник скороченого дробу, розділені пробілом.
Приклад 1
Приклад 2