用C语言编写：递增顺序依次列出所有分母为40，分子小于40的最简分数

可以使用辗转相除法来判断两个数是否互质，从而判断最简分数。以下是使用C语言编写的代码：

#include <stdio.h>

int gcd(int a, int b)
{
    int r;
    while (b > 0)
    {
        r = a % b;
        a = b;
        b = r;
    }
    return a;
}

int main()
{
    int denominator = 40;
    for (int i = 1; i < 40; i++)
    {
        if (gcd(i, denominator) == 1)
        {
            printf("%d/%d\n", i, denominator);
        }
    }
    return 0;
}

运行程序会输出所有分母为40，分子小于40的最简分数。