求两个数的最小公倍数（LCM）有多种方法，以下是几种常见的方法：
方法一：使用最大公约数（GCD）
最小公倍数（LCM）可以通过两个数的乘积除以它们的最大公约数（GCD）来计算。公式如下：
\[ \text{LCM}（a, b） = \frac{|a \times b|}{\text{GCD}（a, b）} \]
示例代码（Python）：
```python
import math
def gcd（a, b）:
return math.gcd（a, b）
def lcm（a, b）:
return abs（a * b） // gcd（a, b）
测试
a = 12
b = 15
print（f"{a}和{b}的最大公约数是： {gcd（a, b）}"）
print（f"{a}和{b}的最小公倍数是： {lcm（a, b）}"）
```
方法二：循环遍历法
从较大的数开始，依次增加，判断这个数是否能同时被两个数整除，如果能，则这个数就是它们的最小公倍数。
示例代码（Python）：
```python
def lcm_loop（a, b）:
max_num = max（a, b）
while True:
if max_num % a == 0 and max_num % b == 0:
return max_num
max_num += 1
测试
a = 12
b = 15
print（f"{a}和{b}的最小公倍数是： {lcm_loop（a, b）}"）
```
方法三：使用辗转相除法求GCD，再计算LCM
1. 使用辗转相除法求出两个数的最大公约数（GCD）。
2. 用两数之积除以最大公约数，得到最小公倍数（LCM）。
示例代码（Python）：
```python
def gcd（a, b）:
while b != 0:
a, b = b, a % b
return a
def lcm_gcd（a, b）:
return a * b // gcd（a, b）
测试
a = 12
b = 15
print（f"{a}和{b}的最大公约数是： {gcd（a, b）}"）
print（f"{a}和{b}的最小公倍数是： {lcm_gcd（a, b）}"）
```
方法四：穷举法
遍历所有可能的数，直到找到第一个能同时被两个数整除的数，即为最小公倍数。
示例代码（C语言）：
```c
include
int gcd（int a, int b） {
if （b == 0） return a；
return gcd（b, a % b）；
}
int lcm（int a, int b） {
int max = （a > b） ？ a : b；
int lcm = max；
while （1） {
if （lcm % a == 0 && lcm % b == 0） break；
lcm += max；
}
return lcm；
}
int main（） {
int a, b；
printf（"输入两个整数：\n"）；
scanf（"%d %d", &a, &b）；
printf（"最小公倍数为： %d\n", lcm（a, b））；
return 0；
}
```
总结
以上方法都可以用来求两个数的最小公倍数，选择哪种方法取决于具体的需求和场景。Python中可以使用内置的`math.gcd（）`函数来简化计算，而在C语言中则需要手动实现辗转相除法或穷举法。