3222[USACO 2.1.2]顺序的分数

3222   [USACO 2.1.2]顺序的分数

题目描述

输入一个自然数N　请写一个程序来增序输出分母小于等于N的既约真分数

输入格式:

单独的一行　一个自然数N(1..160)

输出格式:

每个分数单独占一行

输入样例 复制 
5
输出样例 复制 
0/1
1/5
1/4
1/3
2/5
1/2
3/5
2/3
3/4
4/5
1/1

说明

3
7
通过提交
时空限制1000ms/64mb
题目来源USACO Train
评测方式在线评测
题目类型
难        度