顺序的分数

【题目描述】
输入自然数N，对于一个最简分数 a/b（分子和分母互质的分数），满足1 <= b <= N,0 <= a/b <= 1，请找出所有满足条件的分数。
这有一个例子，当N=5时，所有解为：
0/1　1/5　1/4　1/3　2/5　1/2　3/5　2/3　3/4　4/5　1/1　
给定一个自然数N，1<=n<=160，请编程按分数值递增的顺序输出所有解。
提示：
①、0 和任意自然数的最大公约数就是那个自然数。
②、互质指最大公约数等于1的两个自然数。
【输入格式】
一个自然数N
【输出格式】
每个分数单独占一行，按照大小次序排列
【样例输入】
5
【样例输出】
0/1
1/5
1/4
1/3
2/5
1/2
3/5
2/3
3/4
4/5
1/1
【分析】
枚举a和b，判断是否互素，是则压入数组，最后排序并输出即可。

#include<bits/stdc++.h>
#define maxn 165
using namespace std;
int n;
struct data{
    int a,b;
};
vector<data>Edge;
int cmp(data a,data b){return a.a*b.b<b.a*a.b;}
int gcd(int a,int b){return b==0? a:gcd(b,a%b);}
int main(){
    scanf("%d",&n);
    for(int b=1;b<=n;b++)
    for(int a=0;a<=b;a++)
            if(gcd(a,b)==1) Edge.push_back((data){a,b});
    sort(Edge.begin(),Edge.end(),cmp);
    for(int k=0;k<Edge.size();k++) printf("%d/%d\n",Edge[k].a,Edge[k].b);
}