Модуль: НОД (Наибольший общий делитель)


Задача

6 /11


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

Теория Нажмите, чтобы прочитать/скрыть

Найдем \(НОД(|a|, |b|)\) и разделим на него оба числа - это и будет ответ.

Задача

Дана дробь \(a \over b\). Требуется ее сократить, то есть записать это же число в виде \(c \over d\), где c — целое число, d - натуральное число и d минимальное возможное.
 
Входные данные 
Вводятся два целых числа a и b (\(-100<=a<=100,\ 0<b<=100\)).

Выходные данные 
Выведите два числа c и d.
 
Примеры
Входные данные Выходные данные
1 3 6  1 2
2 -2 5 -2 5




time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w64314
Free Pascal6
Python490
PascalABC2
Комментарий учителя