Темы --> Информатика --> Алгоритмы --> Арифметические алгоритмы --> НОД и алгоритм Евклида
---> 1 задач <---
Источники --> Командные олимпиады --> Московская командная олимпиада --> 9-11 классы
    2003(8 задач)
    2004(9 задач)
    2005(10 задач)
    2006(10 задач)
    2007(19 задач)
    2008(19 задач)
    2009(18 задач)
    2010(18 задач)
    2011(18 задач)
    2012(19 задач)
    2013(19 задач)
    2014(20 задач)
    2015(21 задач)
    2016(20 задач)
Страница: 1 Отображать по:
#27
Сокращение дроби
  
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
64 megabytes

Дана дробь 1. Требуется ее сократить, то есть записать это же число в виде 2, где c — целое число, d — натуральное число и d минимальное возможное.

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

Вводятся два целых числа a и b (–100≤a≤100, 0<b≤100).

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

Выведите два числа c и d.

Оценка задачи

1 балл получат программы, правильно решающие задачу для случая положительного числа a.

Примеры
Входные данные
3 6
Выходные данные
1 2
Входные данные
-2 5
Выходные данные
-2 5
Страница: 1 Отображать по:
Выбрано
:
Отменить
|
Добавить в контест