在编程的世界里,计算两个数的最大公约数(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)}")
```
运行这段代码,你就能快速得到任意两个整数的最大公约数和最小公倍数啦!📚💻 这不仅帮助我们理解了数学原理,还锻炼了编写函数的能力。快来试试吧!🚀