🌟Python小技巧:轻松搞定最大公约数与最小公倍数🌟

导读 在编程的世界里,计算两个数的最大公约数(GCD)和最小公倍数(LCM)是基础中的基础。今天,就让我们用Python来实现这一功能吧!😉首先,我
2025-03-27 01:32:59

在编程的世界里,计算两个数的最大公约数(GCD)和最小公倍数(LCM)是基础中的基础。今天,就让我们用Python来实现这一功能吧!😉

首先,我们需要定义一个函数来计算最大公约数。这里可以使用经典的欧几里得算法,它通过不断取余数直到余数为零来得到结果。接着,基于最大公约数,我们可以轻松求出最小公倍数——只需将两数相乘后除以它们的最大公约数即可。✨

以下是代码示例:

```python

def gcd(a, b):

while b != 0:

a, b = b, a % b

return a

def lcm(a, b):

return (a b) // gcd(a, b)

num1 = int(input("请输入第一个数字:"))

num2 = int(input("请输入第二个数字:"))

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

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

```

运行这段代码,你就能快速得到任意两个整数的最大公约数和最小公倍数啦!📚💻 这不仅帮助我们理解了数学原理,还锻炼了编写函数的能力。快来试试吧!🚀

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