.NET C#求两个数之间的公约数

计算两个数之间的公约数是一个基础的数学问题。在.NET C#中，使用最大公因数（GCD）算法可以很方便地求解两个数之间的公约数。下面是代码实现：

using System;

namespace CommonDivisor
{
    class Program
    {
        static void Main(string[] args)
        {
            Console.Write("请输入第一个整数：");
            int a = int.Parse(Console.ReadLine());
            Console.Write("请输入第二个整数：");
            int b = int.Parse(Console.ReadLine());

            int gcd = GCD(a, b);
            Console.WriteLine("{0}和{1}的公约数是：{2}", a, b, gcd);

            Console.ReadKey();
        }

        private static int GCD(int a, int b)
        {
            if (b == 0)
                return a;
            else
                return GCD(b, a % b);
        }
    }
}

以上代码中，我们定义了函数GCD用于求两个数之间的公约数。我们使用递归算法来计算它们的最大公因数。GCD(a,b)的公式如下：

GCD(a,b) = GCD(b, a%b)
if b==0, GCD(a,b)=a

在Main函数中，我们输入两个整数，然后调用GCD函数求解它们之间的公约数。最后，程序输出了这两个数的公约数。

在C#语言中，使用函数可以帮助我们更好地组织代码。在实际开发中，我们应该将这个函数放在一个独立的类库中，以便在需要时进行调用。

还可以自己写方法:

        public float MaxYue(int n1, int n2)
        {
            int temp = Math.Max(n1, n2);
            n2 = Math.Min(n1, n2);//n2中存放两个数中最小的
            n1 = temp;//n1中存放两个数中最大的
            while (n2 != 0)
            {
                n1 = n1 > n2 ? n1 : n2;//使n1中的数大于n2中的数
                int m = n1 % n2;
                n1 = n2;
                n2 = m;
            }

            return n1;
        }