c#怎么求最小公倍数

在C#中，可以使用穷举法或辗转相除法来求解两个数的最小公倍数。下面分别介绍两种方法的实现过程：

1. 穷举法

穷举法的实现过程如下：

int num1 = Convert.ToInt32(Console.ReadLine());
int num2 = Convert.ToInt32(Console.ReadLine());
int max = Math.Max(num1, num2);
int lcm = max;
while(true) {
    if(lcm % num1 == 0 && lcm % num2 == 0) {
        Console.WriteLine("The LCM of " + num1 + " and " + num2 + " is " + lcm);
        break;
    }
    lcm += max;
}

2. 辗转相除法

辗转相除法的实现过程如下：

private static void D(int m, int n) {
    int temp = 0;//存放余数的位置
    int a = m;
    int b = n;//因为后面会赋值掉所以存个底
    if (m % n == 0) {
        Console.WriteLine("{0}是最小公倍数", m);
    } else {
        while (true) {
            if (m % n == 0) {
                int min = a * b / temp;
                Console.WriteLine("{0}是最小公倍数", min);
                break;
            } else if (b % a != 0 || a % b != 0) {
                temp = m % n;
                m = n;
                n = temp;
            } else if (b % a == 0 || a % b == 0) {
                Console.WriteLine("{0}是最小公倍数", n);
            }
        }
    }
}