CSharp 最小公倍数 源代码
时间: 2023-10-23 15:08:46 浏览: 118
以下是 C# 中求最小公倍数的源代码:
```
using System;
class LCM
{
static int GetLCM(int a, int b)
{
int max = a > b ? a : b;
int min = a < b ? a : b;
for (int i = max; ; i += max)
{
if (i % min == 0)
return i;
}
}
static void Main()
{
int a = 24;
int b = 36;
int lcm = GetLCM(a, b);
Console.WriteLine("The LCM of {0} and {1} is {2}", a, b, lcm);
}
}
```
在这个示例中,我们定义了一个 GetLCM 函数,该函数接受两个整数 a 和 b,并返回它们的最小公倍数。我们使用一个 for 循环来计算最小公倍数。我们从较大的数字开始,每次增加较大数字的值,直到它的倍数等于较小数字。在这个点上,我们可以确定找到了最小公倍数,并将其作为函数的返回值。
在主函数中,我们定义了两个整数 a 和 b,并调用 GetLCM 函数来计算它们的最小公倍数。最后,我们输出最小公倍数的值。
阅读全文