C#获取两个数的最大公约数和最小公倍数示例

在C#中，获取两个数的最大公约数（GCD）和最小公倍数（LCM）可以通过一些基本的数学运算来实现。以下是一个示例代码，展示了如何计算并输出两个数的GCD和LCM：

using System;

class Program
{
    static void Main(string[] args)
    {
        // 示例数字
        int num1 = 48;
        int num2 = 18;

        // 计算最大公约数
        int gcd = CalculateGCD(num1, num2);
        // 计算最小公倍数
        int lcm = (num1 * num2) / gcd;

        // 输出结果
        Console.WriteLine($"最大公约数(GCD): {gcd}");
        Console.WriteLine($"最小公倍数(LCM): {lcm}");
    }

    // 辗转相除法求最大公约数
    static int CalculateGCD(int a, int b)
    {
        while (b != 0)
        {
            int temp = b;
            b = a % b;
            a = temp;
        }
        return a;
    }
}

这段代码首先定义了两个整数`num1`和`num2`作为示例输入。然后，它调用了`CalculateGCD`方法来计算这两个数的最大公约数（GCD），该方法使用了辗转相除法（也称欧几里得算法）。接着，通过两个数的乘积除以它们的GCD来计算最小公倍数（LCM）。最后，程序输出了这两个结果。