用python写代码:分别定义两个函数 max divider 和 min multiplier,返回输入两个正整数的最大公约数和最小公倍数
时间: 2024-05-07 22:21:25 浏览: 26
下面是代码实现:
```python
# 定义最大公约数函数
def max_divider(a, b):
if a < b:
a, b = b, a
while b != 0:
temp = a % b
a = b
b = temp
return a
# 定义最小公倍数函数
def min_multiplier(a, b):
return a * b // max_divider(a, b)
# 测试函数
a = 24
b = 36
print("最大公约数:", max_divider(a, b))
print("最小公倍数:", min_multiplier(a, b))
```
输出结果为:
```
最大公约数: 12
最小公倍数: 72
```
相关问题
用python写代码:分别定义两个函数 max divider 和 min multiplier,任意输入两个正整数返回输入两个正整数的最大公约数和最小公倍数,
以下是代码:
```python
def max_divider(num1, num2):
"""
计算两个正整数的最大公约数
"""
if num1 < num2:
num1, num2 = num2, num1
while num2 != 0:
r = num1 % num2
num1 = num2
num2 = r
return num1
def min_multiplier(num1, num2):
"""
计算两个正整数的最小公倍数
"""
return num1 * num2 // max_divider(num1, num2)
# 测试代码
num1 = int(input("请输入第一个正整数:"))
num2 = int(input("请输入第二个正整数:"))
print("最大公约数:", max_divider(num1, num2))
print("最小公倍数:", min_multiplier(num1, num2))
```
运行结果示例:
```
请输入第一个正整数:12
请输入第二个正整数:18
最大公约数: 6
最小公倍数: 36
```
分别定义两个函数max_divider和min_multiplier,返回输入两个正整数的最大公约数和最小公倍数
下面是Python语言的实现:
```python
def max_divider(a, b):
"""
返回a和b的最大公约数
"""
if b == 0:
return a
else:
return max_divider(b, a % b)
def min_multiplier(a, b):
"""
返回a和b的最小公倍数
"""
return a * b // max_divider(a, b)
```
使用示例:
```python
a = 24
b = 36
print("最大公约数:", max_divider(a, b))
print("最小公倍数:", min_multiplier(a, b))
```
输出结果:
```
最大公约数: 12
最小公倍数: 72
```