题解

通分原理：
对于两个数$\frac{x1}{y1},\frac{x2}{y2},$
$\frac{x1}{y1}=\frac{x1y2}{y1y2},\frac{x2}{y2}=\frac{x2y1}{y1y2}$
所以我们只要比较$x1y2$与$x2y1$的大小就行了

#include <iostream>
#include <cstdio>
#include <vector>
#include <algorithm>
using namespace std;
struct node{
	int x, y;//x代表分母y代表分子 
};
vector <node> v;
bool cmp(node a, node b){
	int xa = a.x * b.y, xb = b.x * a.y;//通分 
	return xa < xb;
}
int gcd(int x, int y){//这里x表示较大数，不要搞错 
	if(y == 0) return x;
	return gcd(y, x % y);
}
int main(){
	int n;
	cin >> n;
	v.push_back({0, 1});
	for(int i = 1; i <= n; i++){
		for(int j = 1; j <= i; j++){
			if(gcd(i, j) == 1){
				v.push_back({j, i});//录入分子分母 
			}
		}
	}sort(v.begin(), v.end(), cmp);
	for(int i = 0; i < v.size(); i++){
		printf("%d/%d\n", v[i].x, v[i].y);
	}

	return 0;
}