怎么编写代码实现求两个数的最大公约数？c#

求两个整数的最大公约数是指，求两个整数整除的最大整数，那么，我们如何通过c#编程语言来实现该功能呢？下面，济南网站建设小编就来为大家介绍，在c#编程语言中实现求两个数最大公约数的一个小案例，首先，运行程序提示用户输入两个整数，然后，运行程序计算结果，并将该结果打印到控制台中。

关键代码：

static void Main()
        {
            try
            {
                Console.Write("请输入第一个整数: ");
                int num1 = int.Parse(Console.ReadLine());

                Console.Write("请输入第二个整数: ");
                int num2 = int.Parse(Console.ReadLine());

                int gcd = CalculateGCD(num1, num2);
                Console.WriteLine("您输入的第一个数是： {0} ，第二个数是： {1}它们 的最大公约数是: {2}",num1,num2,gcd);
                Console.ReadKey();  
            }
            catch (FormatException)
            {
                Console.WriteLine("抱歉您的输入无效，请输入有效的整数。");
            }
        }

        static int CalculateGCD(int a, int b)
        {
            while (b != 0)
            {
                int temp = b;
                b = a % b;
                a = temp;
            }
            return a;
        }