首页 > 科技 >

💻 Python函数实现最大公约数与最小公倍数✨

发布时间:2025-03-28 08:21:59来源:

在编程的世界里,数学运算总是绕不开的话题。今天,让我们用Python来搞定两个数的最大公约数(GCD)和最小公倍数(LCM)。这两个概念虽然简单,但在实际应用中却非常实用!🔍

首先,我们来定义一个函数gcd(a, b),利用辗转相除法快速计算最大公约数。接着,基于公式 `LCM(a, b) = (a b) / GCD(a, b)` 来计算最小公倍数。这样的方法既高效又简洁,非常适合处理大数运算。💡

下面是一个简单的示例代码:

```python

def gcd(a, b):

while b:

a, b = b, a % b

return a

def lcm(a, b):

return a b // gcd(a, b)

测试

num1, num2 = 48, 18

print(f"{num1} 和 {num2} 的最大公约数是:{gcd(num1, num2)}")

print(f"{num1} 和 {num2} 的最小公倍数是:{lcm(num1, num2)}")

```

运行这段代码,你会看到清晰的结果输出。学会这个技巧后,无论是解决数学问题还是开发相关功能模块,都能得心应手。💪

用Python解决数学难题,是不是很有趣呢?快来试试吧!🚀

免责声明:本答案或内容为用户上传,不代表本网观点。其原创性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。 如遇侵权请及时联系本站删除。