EduBrick

Сократить дробь

2000 мс · 256 МБ · всё или ничего

Дана дробь a/ba / b. Сократите её и выведите числитель и знаменатель несократимой дроби.

Формат ввода

Одна строка: числа aa от 00 до 101810^{18} и bb от 11 до 101810^{18}.

Формат вывода

Два числа через пробел.

Примеры

ввод
6 8
вывод
3 4

Примечание

Разделите оба числа на их наибольший общий делитель. Отдельно продумайте случай нулевого числителя.

Войдите, чтобы отправлять решения.