最简真分数

输出所有分子和分母

输入格式

输入一个整数 n(1≤n≤100)，表示分数范围。

输出格式

输出所有分子和分母都小于等于 n 的最简真分数，按照"x/y"的格式输出，一个分数一行，分子小的先输出，如果分子相同，分母小的先输出。

都小于等于 n 的 最简真分数。

#include <iostream>
using namespace std;
int main()
{
    int n,u,v,r;
    cin>>n;
    if(n!=1)
    {
        for(int i=1;i<=n-1;i++)
        {
            for(int j=2;j<=n;j++)
            {
                u=i;
                v=j;
                r=v;
                while(r!=0)
                {
                    r=u%v;
                    u=v;
                    v=r;//求最大公约数
                }
                if(  (j-i==1||i==1||j%i!=0)&&(i<j)&&j!=i&&u==1 )
                    cout<<i<<"/"<<j<<endl;
            }
        }
    }
}

有更好的方法欢迎评论