标签: 辗转相除法

1 篇文章

PTA第1周——7-9顺序的分数
题目: 输入一个自然数 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…