python分别定义两个函数,返回最大公约数和最小公倍数
时间: 2023-08-09 19:00:39 浏览: 230
最大公约数(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。
相关问题
python分别定义两个函数返回两个数中的最大公约数和最小公倍数
以下是Python代码:
```python
def gcd(a, b):
"""
返回a和b的最大公约数
"""
if a < b:
a, b = b, a
while b != 0:
a, b = b, a % b
return a
def lcm(a, b):
"""
返回a和b的最小公倍数
"""
return a // gcd(a, b) * b
```
使用示例:
```python
a = 24
b = 36
print("最大公约数:", gcd(a, b))
print("最小公倍数:", lcm(a, b))
```
输出结果:
```
最大公约数: 12
最小公倍数: 72
```
python分别定义两个函数:max_dividermin_multipliter,返回两个数(从键盘输入的整数)中的最大公约数和最小公倍数
以下是实现max_divider_min_multiplier函数的Python代码:
```python
def max_divider_min_multiplier(num1, num2):
# 计算最大公约数
smaller = min(num1, num2)
for i in range(smaller, 0, -1):
if num1 % i == 0 and num2 % i == 0:
max_divider = i
break
# 计算最小公倍数
greater = max(num1, num2)
for i in range(greater, num1 * num2 + 1):
if i % num1 == 0 and i % num2 == 0:
min_multiplier = i
break
return max_divider, min_multiplier
```
函数接受两个整数参数num1和num2,返回一个包含两个元素的元组,分别表示最大公约数和最小公倍数。函数的实现使用了两个for循环,第一个循环计算最大公约数,第二个循环计算最小公倍数。在第一个循环中,我们从较小的数开始往下遍历每个数,找到第一个能同时整除num1和num2的数,就是最大公约数。在第二个循环中,我们从较大的数开始往上遍历每个数,找到第一个既能整除num1又能整除num2的数,就是最小公倍数。
阅读全文