C# 求幂算法，最大公约数，最小公倍数

方式1

double result = Math.Pow(baseNumber, exponent);

方式2

double result = 1;

for (int i = 0; i < exponent; i++)

{

result *= baseNumber;

}

double result = 1;

int baseNumber = 2;

int exponent = 3;

for (int i = 0; i < exponent; i++)

{

result *= baseNumber;

}

初始时，result的值为1。然后，循环从0开始，一直执行到i等于exponent（即3）。在每次循环中，我们将baseNumber乘以result，然后将结果赋给result。

循环的第一次迭代中，result的值为2，因为2 * 1 = 2。

循环的第二次迭代中，result的值为4，因为2 * 2 = 4。

循环的第三次迭代中，result的值为8，因为2 * 4 = 8。

最终，result的值为8，这就是2的3次幂的结果。

最大公约数（Greatest Common Divisor，简称GCD）是指能够同时整除两个数的最大正整数。辗转相除法是一种求最大公约数的常用方法，其基本思路是用较大数除以较小数，然后用较小数除以余数，依次循环，直到余数为0，此时较小数即为最大公约数。

public static int GetGreatestCommonDivisor(int a, int b)

{

while (b != 0)

{

int temp = b;

b = a % b;

a = temp;

}

return a;

}

最大公约数（Greatest Common Divisor，简称GCD）是指两个或多个整数共有约数中的最大值。GCD在很多数学和计算机科学的问题中都有应用场景，以下是一些常见的使用场景：

分数的化简：将分数化简为最简形式时，需要找到分子和分母的最大公约数，然后将分子和分母都除以最大公约数。
求最小公倍数：最小公倍数（Least Common Multiple，简称LCM）是指两个或多个整数的公倍数中的最小值。求最小公倍数时，可以通过先求最大公约数，然后利用两数之积等于最大公约数与最小公倍数的乘积来计算。
分解质因数：分解一个整数的质因数时，可以通过不断地除以最小的质数，然后再次求最小公约数，直到无法再分解为止。
判断两个数是否互质：如果两个数的最大公约数为1，则称这两个数互质。判断两个数是否互质时，只需要求它们的最大公约数，若最大公约数为1，则它们互质；否则，它们不互质。
线性同余方程的求解：线性同余方程是指形如ax ≡ b (mod m)的方程，其中a、b、m为整数，x为未知数。求解线性同余方程时，需要利用扩展欧几里得算法求出最大公约数，并检查是否存在解。

以上是一些常见的使用场景，实际应用中还有其他许多情况也会用到最大公约数。

最小公倍数（Least Common Multiple，简称LCM）是指能够同时被两个数整除的最小正整数。最小公倍数可以通过最大公约数来求解，根据两个数的乘积等于最大公约数和最小公倍数的乘积，可以得到最小公倍数等于两个数的乘积除以最大公约数。因此，求最小公倍数的算法可以先求最大公约数，然后根据公式得到最小公倍数。

public static int GetLeastCommonMultiple(int a, int b)

{

int gcd = GetGreatestCommonDivisor(a, b);

return (a * b) / gcd;

}

最小公倍数使用场景