Страница:
1
Отображать по:
#27
Темы:
[НОД и алгоритм Евклида]
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
64 megabytes
Дана дробь 
. Требуется ее сократить, то есть записать это же число в виде 
, где c — целое число, d — натуральное число и d минимальное возможное.
Входные данные
Вводятся два целых числа a и b (–100≤a≤100, 0<b≤100).
Выходные данные
Выведите два числа c и d.
Оценка задачи
1 балл получат программы, правильно решающие задачу для случая положительного числа a.
Примеры
Входные данные
3 6
Выходные данные
1 2
Входные данные
-2 5
Выходные данные
-2 5
Страница:
1
Отображать по:
Выбрано
:
|