欧几里德算法

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace 欧几里德算法CSharp
{
    class Program
    {
        static int gcd(int a, int b)
        {
            if (b == 0)
                return a;
            else
                return gcd(b, a % b);
        }
        static void Main(string[] args)
        {
            Console.WriteLine(gcd(200, 55));
        }
    }
}