C#趣味程序---真分数序列

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);
            }           
        }
    }
}