导读 在编程的世界里,数学运算总是绕不开的话题!今天就来聊聊如何用Python编写一个函数,快速计算两个数的最大公约数(GCD)和最小公倍数(LCM...
在编程的世界里,数学运算总是绕不开的话题!今天就来聊聊如何用Python编写一个函数,快速计算两个数的最大公约数(GCD)和最小公倍数(LCM)。这两个概念在算法设计、数据处理中都非常实用哦!🌟
首先,我们先定义一个函数来求最大公约数。这里推荐使用辗转相除法(欧几里得算法),它效率高且逻辑简单。代码如下:
```python
def gcd(a, b):
while b:
a, b = b, a % b
return a
```
接着,利用公式 `LCM(a, b) = (a b) / GCD(a, b)` 来计算最小公倍数。完整函数实现如下:
```python
def lcm(a, b):
return a b // gcd(a, b)
```
这样,无论是求解最大公约数还是最小公倍数,只需调用这两个函数即可。例如:
```python
num1, num2 = 48, 18
print(f"最大公约数: {gcd(num1, num2)}") 输出:6
print(f"最小公倍数: {lcm(num1, num2)}") 输出:144
```
掌握这些基础技能后,你会发现解决复杂问题也变得游刃有余啦!快试试吧!✨