📚Python函数:轻松搞定最大公约数与最小公倍数🙌

导读 在编程的世界里,数学运算总是绕不开的话题!今天就来聊聊如何用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

```

掌握这些基础技能后,你会发现解决复杂问题也变得游刃有余啦!快试试吧!✨

免责声明:本文由用户上传,如有侵权请联系删除!