最简分数排序问题描述输入一个正整数N,找出所有分母不大于N、且数值在0和1之间的最简分数,例如当N=5时,满足条件的最简真分数有：1/2,1/3,2/3,1/4,3/4,1/5,2/5,3/5,4/5将所有满足上述条件的最

Question

最简分数排序
【问题描述】
输入一个正整数N,找出所有分母不大于N、且数值在0和1之间的最简分数,例如当N=5时,满足条件的最简真分数有：
1/2,1/3,2/3,1/4,3/4,1/5,2/5,3/5,4/5
将所有满足上述条件的最简分数按数值从小到大的顺序打印出来.
【输入形式】
从标准输入读入一个大于1小于等于100的整数.
【输出形式】
向标准输出打印结果,按由小到大顺序输出所有满足上述条件的最简分数,各分数之间使用一个空格分隔,分子、斜线及分母之间不留空格.
【输入样例】
5
【输出样例】
1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5

Answer 1

#include
using namespace std;
struct tp
{
int a;
int b;//分子
};
tp cc[10000];
int judge(int a,int b)//是否最简分数
{
for(int i=2; ii;
for(j=1; j