CShap 最大公约数 源代码

下面是C#实现求最大公约数的代码：

using System;

public class GCD
{
    public static void Main()
    {
        Console.Write("Enter the first number: ");
        int num1 = Convert.ToInt32(Console.ReadLine());

        Console.Write("Enter the second number: ");
        int num2 = Convert.ToInt32(Console.ReadLine());

        int gcd = FindGCD(num1, num2);

        Console.WriteLine("The GCD of {0} and {1} is {2}", num1, num2, gcd);
    }

    public static int FindGCD(int num1, int num2)
    {
        while (num1 != 0 && num2 != 0)
        {
            if (num1 > num2)
            {
                num1 %= num2;
            }
            else
            {
                num2 %= num1;
            }
        }

        if (num1 == 0)
        {
            return num2;
        }
        else
        {
            return num1;
        }
    }
}

这个程序会先要求用户输入两个数字，然后调用 `FindGCD` 函数来计算它们的最大公约数。函数使用了辗转相除法来计算最大公约数，如果其中一个数字为0，则返回另一个数字。最后程序会输出计算出来的最大公约数。