两个整数的最大公约数和最小公倍数,用一个函数求最大公约数。用另一函数根据求出的最大公约数求最小公倍数 并合并在一起
时间: 2024-12-17 18:41:36 浏览: 15
在编程中,计算两个整数的最大公约数(Greatest Common Divisor, GCD)和最小公倍数(Least Common Multiple, LCM),通常会一起处理,因为它们之间有一定的数学关系。这里提供一个简单的Python示例,我们将这两个功能组合在一个模块中:
首先,我们定义一个函数`gcd`来计算最大公约数,可以使用欧几里得算法(Euclidean algorithm):
```python
def gcd(a, b):
while b != 0:
a, b = b, a % b
return a
```
接下来,我们可以利用公式 `lcm(a, b) = |a * b| / gcd(a, b)` 来计算最小公倍数:
```python
def lcm(a, b):
return abs(a * b) // gcd(a, b)
```
现在,你可以将这两个函数结合在一起使用,例如:
```python
def find_gcd_lcm(num1, num2):
gcd_result = gcd(num1, num2)
lcm_result = lcm(num1, num2)
return gcd_result, lcm_result
# 示例
num1 = 12
num2 = 18
g, l = find_gcd_lcm(num1, num2)
print(f"最大公约数: {g}")
print(f"最小公倍数: {l}")
```
当你调用`find_gcd_lcm`函数,它会返回给定两个数的最大公约数和最小公倍数。
阅读全文