可以使用以下方法找出两个数的最小公倍数:
-
找出两个数的最大值和最小值。
-
从最大值开始,递增地尝试乘以最小值,直到找到可以同时整除两个数的数为止。这个数就是它们的最小公倍数。
-
如果找不到这样的数,它们的最小公倍数就是两个数的积。
以下是一个用 Python 编写的示例代码:
def lcm(a, b): max_num = max(a, b) min_num = min(a, b) for i in range(max_num, max_num * min_num + 1, max_num): if i % min_num == 0: return i return a * b # 示例 print(lcm(4, 6)) # 输出 12