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


Задача

5 /10


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

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

Найдем \(НОД(|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
Правила оформления программ и список ошибок при автоматической проверке задач

Комментарий учителя

Напишите программу

Прикрепите файл с исходным кодом программы:

или выберите язык программирования и введите исходный код

Auto

       

Результат проверки программы Для проверки решения задачи необходимо зарегистрироваться или авторизоваться!