|
Несократимые дроби
(Время: 1 сек. Память: 32 Мб Сложность: 38%)
По заданным значениям P и Q требуется найти все несократимые обыкновенные дроби A/B со знаменателем, не превышающим заданное N, которые удовлетворяют неравенству:
Входные данные
Первые три строки входного файла INPUT.TXT содержат три целых числа по одному на строке: N, P и Q (1 ≤ N ≤ 100, 1 ≤ Q < P ≤ 100). Гарантируется, что хотя бы одна обыкновенная дробь при таких входных данных существует.
Выходные данные
В выходной файл OUTPUT.TXT выведите все искомые дроби, упорядоченные по возрастанию, по одной на строке.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 3
2
1 | 2/3 |
| 2 | 9
3
2 | 3/8
2/5
3/7
4/9 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| |
