🌟Python实现求最大公约数与最小公倍数🌟
2025-03-15 13:10:59
•
来源:
导读 在编程的世界里,数学问题常常是我们的小伙伴!今天,让我们用Python来解决一个经典问题——如何求两个数的最大公约数(GCD)和最小公倍数...
在编程的世界里,数学问题常常是我们的小伙伴!今天,让我们用Python来解决一个经典问题——如何求两个数的最大公约数(GCD)和最小公倍数(LCM)。这两个概念不仅是数学的基础,也是编程中的实用技能哦!💻✨
首先,我们来聊聊最大公约数。它是能同时整除两个数的最大正整数。在Python中,我们可以使用欧几里得算法轻松搞定!这个算法的核心思想是通过不断取余数,直到余数为零为止。这时,最后一个非零余数就是最大公约数啦!gcd = gcd(b, a % b) 🌀
接着,再来看看最小公倍数。它是最小的能被两个数整除的正整数。其实,最小公倍数可以通过公式计算得出:`lcm(a, b) = abs(ab) // gcd(a, b)`。是不是很简单?😉
最后,让我们写个小代码试试吧!👇
```python
def gcd(a, b):
while b:
a, b = b, a % b
return a
def lcm(a, b):
return abs(a b) // gcd(a, b)
num1 = 12
num2 = 15
print(f"GCD: {gcd(num1, num2)}")
print(f"LCM: {lcm(num1, num2)}")
```
运行后,你会发现结果分别是3和60!🎉 这个方法不仅高效,还非常实用。快试试吧,让你的代码也变得聪明起来!💡✨
版权声明:转载此文是出于传递更多信息之目的。若有来源标注错误或侵犯了您的合法权益,请作者持权属证明与本网联系,我们将及时更正、删除,谢谢您的支持与理解。
关键词: