分别定义两个函数:max_divider、min_multipliter,返回两个数(从键盘输入)中的最大公约数和最小公倍数python代码
时间: 2023-11-20 21:59:14 浏览: 37
下面是实现这两个函数的Python代码:
```python
def max_divider(a, b):
"""
返回两个数a和b的最大公约数
"""
while b:
a, b = b, a % b
return a
def min_multipliter(a, b):
"""
返回两个数a和b的最小公倍数
"""
return a * b // max_divider(a, b)
# 从键盘输入两个数
a = int(input("请输入第一个数:"))
b = int(input("请输入第二个数:"))
# 调用函数计算最大公约数和最小公倍数
max_div = max_divider(a, b)
min_mul = min_multipliter(a, b)
# 输出结果
print("最大公约数为:", max_div)
print("最小公倍数为:", min_mul)
```
这个程序首先定义了两个函数`max_divider`和`min_multipliter`,分别用来计算两个数的最大公约数和最小公倍数。
在`max_divider`函数中,我们使用了辗转相除法来计算最大公约数。具体的实现是,我们不断用b去除a,然后更新a和b,直到b为0,此时a就是最大公约数。
在`min_multipliter`函数中,我们先计算出最大公约数,然后用两个数的乘积除以最大公约数,就可以得到最小公倍数了。
最后,我们从键盘输入两个数,调用函数计算最大公约数和最小公倍数,然后输出结果。