C语言趣味程序（9）

今天继续趣味题。题目：列出真分数序列按递增顺序依次列出所有分母为40，分子小于40的最简真分数。程序如下：

#include <stdio.h>int main(){    int i, m, n, temp;    for (i = 1; i < 40; i++)    {            m = i;        n = 40;        while (m != 0)        {            temp = n % m;            n = m;            m = temp;        }        if (1 == n)        {            printf("%d/40\t", i);        }    }         printf("\n");    return 0;}

运行结果如下：

1/40    3/40    7/40    9/40    11/40   13/40   17/40   19/40   21/40   23/40   27/40   29/40   31/40   33/40  37/40    39/40