输入自然数N对于一个最简汾数 a/b（分子和分母互质只有什么的分数），满足1 <= b <= N,0 <= a/b <= 1请找出所有满足条件的分数。

　　这有一个例子当N=5时，所有解为：

　　给定一个自然數N1<=n<=160，请编程按分数值递增的顺序输出所有解

　　①、0 和任意自然数的最大公约数就是那个自然数。
　　②、互质只有什么指最大公约數等于1的两个自然数

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

每个分数单独占一行，按照大小次序排列

题目大意:输入一个正整数n，要求所有满足1 <= b <= N的最簡真分数
由于要满足题目所给的条件的正整数b有很多,但都在区间[1,n],故在[1,n]上枚举b,由0<=a/b<=1得到0<=a<=b,再用一重循环枚举a,每次枚举一个(a,b)，都用gcd是否为1判断a,b是否互质只有什么,如果互质只有什么就将a,b压入数组中,然后根据分数值大小排序
小技巧:由于本题是分式型排序,为了减小误差,可以比较分式两邊交叉相乘的结果(注意比较过程中是否超出int范围)