循环递归求最大公约数的C#实现方法

循环递归法是一种常用的方法来求解最大公约数的问题，在C#语言中可以通过以下代码实现。代码示例如下：

// 循环递归法求最大公约数
public int FindGCD(int num1, int num2)
{
    if (num2 == 0)
    {
        return num1;
    }
    else
    {
        while (num1 % num2 != 0)
        {
            int temp = num2;
            num2 = num1 % num2;
            num1 = temp;
        }
        return num2;
    }
}

int num1 = 36;
int num2 = 48;
int gcd = FindGCD(num1, num2);
Console.WriteLine("最大公约数为：" + gcd);