按照递增顺序依次列出所有分母小于等于40的最简真分数

此为原创，若有雷同，纯属意外

#include <stdio.h>
#include <math.h>
int main()
{
    int i,j,a,b,c;
    printf ("The number is :\n");
    for (i = 2;i <= 40;i++)             /*i为分母，for循环
    {
        for (j = 1;j < i;j++)           /*j为分子，for循环，由题意得，要小于分母设置限定条件
        {
        a = i;
        b = j;
        while (b != 0)                  /*辗转相除法来求出最大公约数
        {
        c = a%b;

        a = b;

        b = c;
        }


        if (a == 1)                     /*若最大公约数为1，则为最简公分数
        {
            printf ("%d/%d \n",j,i);
        }
        }
    }
    return 0;
}