python分别定义两个函数,返回最大公约数和最小公倍数
时间: 2023-08-09 20:00:39 浏览: 240
输入两个正整数m和n,求其最大公约数和最小公倍数
最大公约数(Greatest Common Divisor, GCD)是指两个或多个整数共有约数中最大的一个数。而最小公倍数(Least Common Multiple, LCM)是指两个或多个整数公有的倍数中最小的一个数。以下是分别定义两个函数,分别返回最大公约数和最小公倍数的Python代码:
```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 = 24
num2 = 36
# 调用函数求最大公约数和最小公倍数
g = gcd(num1, num2)
l = lcm(num1, num2)
# 输出结果
print("最大公约数为:", g)
print("最小公倍数为:", l)
```
输出结果:
最大公约数为: 12
最小公倍数为: 72
在这个例子中,我们定义了两个函数`gcd()`和`lcm()`来分别计算最大公约数和最小公倍数。其中`gcd()`函数使用辗转相除法来求得最大公约数,而`lcm()`函数则通过使用最大公约数公式来求得最小公倍数。最后,我们给定了两个整数24和36并调用这两个函数来计算它们的最大公约数和最小公倍数,在输出结果中可以得到正确的最大公约数为12和最小公倍数为72。
阅读全文