问题：按递增顺序依次列出所有分母为40，分子小于40的最简真分数。

分析：利用最大公约数

using System;namespace ConsoleApplication1
{class Program{static void Main(string[] args){for(int i=1;i<=40;i++){int a = 40;int b = i;while (b!=0){int t = a % b;a = b;b = t;}if (a == 1)Console.WriteLine("{0}/40",i);}           }}
}