C语言训练-列出最简真分数序列* （C语言代码）求分母为N的最简分数——飞扬

解题思路: 判断分母和分子是否有公约数，有则不是最简分数

注意事项:

参考代码:

#include<stdio.h>

int main()

{

    int n = 40;

    for (int i=1; i<n; i++) {

        int b = 1;

        for (int j=2; j<=i; j++) {

            if (n%j==0 && i%j==0) {

                b = 0;

                break;

            }

        }

        if (b) {

            printf("%d/%d,", i, n);

        }

    }

    return 0;

}