在编程的世界里，数学问题总是绕不开的话题。今天，我们就用Python来解决两个经典问题——最大公约数（GCD）和最小公倍数（LCM）！这两个概念虽然简单，但在实际应用中却非常重要，比如在加密算法、分数运算等领域。

首先，我们来回顾一下公式：

最小公倍数（LCM） = (a × b) ÷ 最大公约数（GCD）。

所以，计算最小公倍数的前提是先找到最大公约数。

下面是一个简单的Python代码示例，使用辗转相除法（欧几里得算法）来求解最大公约数：

```python

def gcd(a, b):

while b:

a, b = b, a % b

return a

测试

num1, num2 = 48, 18

print(f"最大公约数：{gcd(num1, num2)}") 输出：6

print(f"最小公倍数：{(num1 num2) // gcd(num1, num2)}") 输出：144

```

💡 小贴士：

- 辗转相除法效率高，适合处理大数。

- 如果你对递归感兴趣，也可以改写成递归形式哦！

通过这段代码，你会发现Python不仅强大，还非常优雅。无论是学习还是工作，掌握这些基础技能都能让你事半功倍！✨