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

Дуже проста

Обмеження на час виконання 1 секунда

Обмеження на використання пам'яті 128 мегабайтів

Скоротити заданий дріб.

Вхідні дані

Чисельник та знаменник дробу (цілі числа, за модулем не перевищують $1 0^{9}$ ).

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

Вхідні дані #1

Відповідь #1

Вхідні дані #2

Відповідь #2

Відправки 6K

Коефіцієнт прийняття 24%