定义两个函数maxDivider(a,b)和minMultiplier(a,b),分别求最大公约数与最小公倍数,输入2个整数,找出它们中的最大公约数与最小公倍数。
时间: 2024-12-24 11:33:43 浏览: 16
在Python中,我们可以定义两个函数`max_divider`和`min_multiplier`来分别计算两个整数的最大公约数(GCD,Greatest Common Divisor)和最小公倍数(LCM,Least Common Multiple)。这里我们假设你已经导入了math库来使用gcd函数,因为Python的标准库并没有提供内置的GCD功能:
```python
import math
def max_divider(a, b):
gcd_value = math.gcd(a, b)
return gcd_value
def min_multiplier(a, b):
lcm_value = abs(a*b) // max_divider(a, b) # 使用绝对值避免负数影响
return lcm_value
# 示例使用
a = int(input("请输入第一个整数: "))
b = int(input("请输入第二个整数: "))
max_div = max_divider(a, b)
min_mul = min_multiplier(a, b)
print(f"最大公约数: {max_div}")
print(f"最小公倍数: {min_mul}")
```
在这个代码中,`max_divider`函数使用`math.gcd`计算两个数的最大公约数,而`min_multiplier`则根据公式`lcm(a, b) = |a * b| / gcd(a, b)`来获取最小公倍数。注意,我们取了绝对值是因为对于两个正数来说,它们的最小公倍数总是非负的。
阅读全文