3745: 排序分数
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:2
解决:1
题目描述
给定正整数 $n$,请按从小到大的顺序输出所有大于$0$ 且小于 $1$ 的,分母不超过 $n$ 的最简既约分数,例如 $n=5$ 时,输出:
$$
\frac{1}{5},
~~\frac{1}{4},
~~\frac{1}{3},
~~\frac{2}{5},
~~\frac{1}{2},
~~\frac{3}{5},
~~\frac{2}{3},
~~\frac{3}{4},
~~\frac{4}{5}
$$
输入
- 单个整数表示 $n$
输出
- 若干行:每行一个分数表示答案。
样例输入 复制
4
样例输出 复制
1/4
1/3
1/2
2/3
3/4
提示
- $30\%$ 的数据,$2\leq n\leq 10$
- $60\%$ 的数据,$2\leq n\leq 50$
- $100\%$ 的数据,$2\leq n\leq 500$