发表于 更新于 分类于 阅读次数： Valine：

题目描述：

输入一个自然数 N，我们总可以得到一些满足“1≤b≤N,0≤a/b≤1”条件的最简分数 a/b（分子和分母互质的分数），请找出所有满足条件的分数。
比方说，当 N=5 时，所有解为：
0/1 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 1/1
现在，你需要对于一个给定的自然数 N，1≤N≤160，请编程按分数值递增的顺序输出所有解。

注：0 和任意自然数的最大公约数就是那个自然数、互质指最大公约数等于 1 的两个自然数。

阅读全文 »