程序设计-最简真分数

Question

输出所有分子和分母都小于等于 nn 的最简真分数。
输入格式
输入一个整数n（1≤n≤100），表示分数范围。
输出格式
输出所有分子和分母都小于等于n的最简真分数，按照"x/y"的格式输出，一个分数一行，分子小的先输出，如果分子相同，分母小的先输出。
样例
输入数据 1

输出数据 1
1/2
1/3
1/4
1/5
2/3
2/5
3/4
3/5
4/5

Answer 1

#include <iostream>

void swap(int &a, int &b)
{
    int t = a;
    a = b;
    b = t;
}

int gcd(int a, int b)
{
    if (a > b)
        swap(a, b);
    if (b % a == 0)
        return a;
    return gcd(b % a, a);
}

int main()
{
    int n;
    std::cin >> n;
    for (int i = 1; i < n; i++)
    {
        for (int j = i + 1; j <= n; j++)
        {
            if (gcd(i, j) == 1)
                std::cout << i << '/' << j << '\n';
        }
    }
    return 0;
}