C语言题给个思路，最好有代码

Question

分子分母只有公因子数1的分数叫做最简分数。按递增顺序依次列出所有分母为n，分子小于n的最简分数。
Sample Input
20
Sample Output
1/20 3/20 7/20 9/20 11/20 13/20 17/20 19/20

Answer 1

供参考：

#include<stdio.h>
int main()
{
    int i, j, n;
    scanf("%d", &n);
    for (i = 1; i < n; i++)  //穷举
    {
        for (j = 2; j <= i; j++)
            if (n % j == 0 && i % j == 0)
                break;
        if (j > i)
            //若j>i说明2～i之间没有分子、分母的公约数
            printf("%2d/%d ", i, n);
    }
    return 0;
}