如何在Python中编写一个函数,接收两个正整数作为参数,然后通过函数调用来计算并返回这两个数的最大公约数(GCD)和最小公倍数(LCM)?
时间: 2024-10-28 14:06:39 浏览: 27
用python编写两个正整数的最大公约数和最小公倍数的小程序
在Python中,你可以编写如下的函数来计算两个正整数的最大公约数(GCD)和最小公倍数(LCM)。这里我们先定义一个辅助函数`gcd()`用于计算最大公约数,然后利用公式`lcm(a, b) = abs(a * b) / gcd(a, b)`来求解最小公倍数。
```python
import math
def calculate_gcd_lcm(num1, num2):
def gcd(a, b): # 辅助函数,欧几里得算法求GCD
while b != 0:
a, b = b, a % b
return a
if num1 <= 0 or num2 <= 0:
raise ValueError("输入的数字必须是正整数")
gcd_value = gcd(num1, num2)
lcm_value = abs(num1 * num2) // gcd_value
return gcd_value, lcm_value
# 调用示例
num1 = 48
num2 = 18
gcd_result, lcm_result = calculate_gcd_lcm(num1, num2)
print(f"最大公约数(GCD): {gcd_result}")
print(f"最小公倍数(LCM): {lcm_result}")
阅读全文