Начало
ЗадачиПодразделы
Другие разделы
Дата и время
06/12/2025 03:41:28
Сортировка
Shopaholic Анти-QuickSort Закраска прямой Конкурс Несоставляемое число Площадь прямоугольников Суммы Упорядоченные дроби
Упорядоченные дроби
Алгоритм ЭвклидаСортировка
Олимпиадные задачи на русском языке
| 03/07/2006 | Лето 2006 дорешивание ( 6A) |
| 14/07/2006 | Лето 2006 - 6 (A) |
| 12/09/2007 | Занятие 1 (B) |
| 15/11/2008 | Занятие 8 (D) |
| 25/06/2012 | 1 курс, дорешивание (9B2) |
| 06/07/2012 | 1 курс, день 10, группа 2 (B2) |
| 20/10/2024 | Тренировка 1 (проводит gribanov) (H) |
| 20/10/2025 | ЦОП1: теория чисел (проводит BOGAT) (H) |
Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Вывести в порядке возрастания все несократимые дроби, заключённые между 0 и 1, знаменатели которых не превышают `N`.
Ввод
В первой строке находится единственное число `N\ (2\ ≤\ N\ ≤\ 255)`.
Вывод
В каждой строке выводится дробь.
Пример ввода
5
Пример вывода
1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5
