用c#编写一个可以对两个整数求最大公约数的程序

在C#中，你可以使用欧几里得算法（Euclidean Algorithm）来编写一个计算两个整数最大公约数（Greatest Common Divisor, GCD）的函数。以下是一个简单的示例：

using System;

public class Program
{
    public static int FindGCD(int num1, int num2)
    {
        // 如果num2为0，则返回num1作为GCD
        if (num2 == 0)
            return num1;
        
        // 否则，递归地计算较小的数和两数相除余数的最大公约数
        else
            return FindGCD(num2, num1 % num2);
    }

    public static void Main()
    {
        Console.Write("请输入第一个整数：");
        int num1 = Convert.ToInt32(Console.ReadLine());
        Console.Write("请输入第二个整数：");
        int num2 = Convert.ToInt32(Console.ReadLine());

        int result = FindGCD(num1, num2);
        Console.WriteLine("这两个数的最大公约数是：{0}", result);