Сокращение дроби

Очень простая

Ограничение по времени выполнения 1 секунда

Ограничение по использованию памяти 128 мегабайт

Сократите заданную дробь.

Входные данные

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

Вывести числитель и знаменатель сокращенной дроби.

Ввод #1

Ответ #1

Ввод #2

Ответ #2

Отправки 6K

Коэффициент принятия 24 %