PTA第1周——7-9顺序的分数 2022-3-05 12:39 | 184 | 0 | 编程 559 字 | 6 分钟 题目: 输入一个自然数 nn,对于一个最简分数 a/ba/b(分子和分母互质的分数),满足 1 \le b \le n,0 \le a/b \le 11≤b≤n,0≤a/b≤1,请找出所有满足条件的分数。 这有一个例子,当 n=5n=5 时,所有解为: \frac01,\frac15,\frac14… acmoipta排序结构体辗转相除法