【2023.6.5练习】7-14 列出最简真分数序列

题目描述：

按递增顺序依次列出所有分母为N（10 <= N <= 40），分子小于N的最简分数。

输入格式:

分母 N。

输出格式:

分数之间用逗号分开(含最末逗号)

输入样例:

10

输出样例:

1/10,3/10,7/10,9/10,

---

最终代码：

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        System.out.print("1/" + n + ",");


        for (int i = 2; i < n; i++) {
            boolean S = true;
            for (int j = 2; j <= i; j++) {
                if (i % j == 0 && n % j == 0) {
                    S = false;
                    break;
                }
            }
            if (S == true) {
                System.out.print(i + "/" + n + ",");
            }

        }

    }
}

---

总结：利用for循环筛选最简真分数。