给Jim一个整数n(1<n<=100)，请Jim返回所有0到1之间（不包括 0和1）满足分母小于等于n的最简分数。分数可以以任意顺序返回。 请设计算法，求解上述问题。用结构化程序设计方法编程验证算法的正确性。 输入格式： 输入若干个正整数，最后以0结束，输入数据之间由一个空格分隔。 输出格式： 每行输出对应输入中每个整数对应的计算结果，每个最简分数之间以空格符隔开。C++

以下是C++代码实现：

#include <iostream>
#include <vector>
using namespace std;

//辗转相除法求最大公约数
int gcd(int a, int b){
    return b == 0 ? a : gcd(b, a % b);
}

int main(){
    int n;
    while(cin >> n && n != 0){
        vector<pair<int, int>> res; //记录结果
        for(int i = 1; i < n; i++){
            if(gcd(i, n) == 1){ //分子和分母互质
                res.push_back({i, n});
            }
        }
        for(int i = 0; i < res.size(); i++){
            cout << res[i].first << "/" << res[i].second << " ";
        }
        cout << endl;
    }