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