eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Делайте неправильно, получайте правильно

Делайте неправильно, получайте правильно

В начальной школе ученики учатся вычитать дроби сначала вычислением общего знаменателя, а затем вычитанием числителей. Иногда ученик решает задачу неправильно, но по-прежнему приходит к правильному ответу. В примере \includegraphics{https://static.e-olymp.com/content/17/17b9298bff35d33370137855663f36a3c8afde88.jpg} можно вычесть числа в числителе, затем вычесть числа в знаменателе, после чего упростить и получить ответ: \includegraphics{https://static.e-olymp.com/content/3f/3f140a85857b15a5315e8fa70cfbf45c0da0a384.jpg} Для заданной дроби \textbf{b/n} следует найти все значения \textbf{a} и \textbf{m}, где \textbf{a} ≥ \textbf{0} и \textbf{m} > \textbf{0}, для которых \includegraphics{https://static.e-olymp.com/content/aa/aa8c7ca94856ae7c430974e05ff6c1ed1a4abe5a.jpg} \InputFile Состоит из нескольких тестов. Каждый тест представляет собой одну строку с двумя целыми числами \textbf{b }и \textbf{n }(\textbf{1 }≤ \textbf{b}, \textbf{n }≤ \textbf{10^6}). Последняя строка содержит два \textbf{0 }и не обрабатывается. \OutputFile Для каждого теста выведите в одной строке все возможные дроби, отсортированные по возрастанию. В случае одинаковых дробей сначала выводите ту, у которой числитель меньше. Дроби выводить в формате \textbf{a}/\textbf{m} без пробелов до и после \textbf{/}. Между дробями следует выводить один пробел.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
9 12
12 14
4 12
0 0
Выходные данные #1
0/24 5/20 8/16 8/8 5/4
0/28 9/21 9/7
0/24 3/18 3/6
Источник 2012 Southeast USA Regional Programming Contest, November 10; 2013 Colombian Collegiate Programming League, Contest 1, February 23, Problem C