C#语言如何求最大公约数和最小公倍数？

在C#编程语言中，我们可以使用不同的算法来计算两个数的最大公约数（GCD）和最小公倍数（LCM）。以下是使用辗转相除法和辗转相乘法两种常用方法的示例代码。

1. 辗转相除法（欧几里德算法）：
   辗转相除法是一种递归算法，用于计算两个数的最大公约数。该算法基于以下原理：两个数的最大公约数等于其中较小的数和两数的差的最大公约数。

using System;

public class Program
{
   
    // 使用辗转相除法计算两个数的最大公约数
    public static