python语言中,对输入的两个正整数a,b,返回最大公约数和最小公倍数
时间: 2024-10-28 17:06:55 浏览: 25
python 输入两个正整数计算最大公约数和最小公倍数 示例
5星 · 资源好评率100%
在Python中,你可以使用math库中的gcd函数来计算两个正整数的最大公约数(GCD),而最小公倍数(LCM)通常可以通过公式 `lcm(a, b) = abs(a * b) // gcd(a, b)` 来计算。这里是一个简单的示例:
```python
import math
def gcd_lcm(a, b):
# 计算最大公约数
def gcd(a, b):
while b != 0:
a, b = b, a % b
return a
# 计算最小公倍数
lcm = abs(a * b) // gcd(a, b)
return gcd(a, b), lcm
# 示例
a = int(input("请输入第一个正整数: "))
b = int(input("请输入第二个正整数: "))
gcd_result, lcm_result = gcd_lcm(a, b)
print(f"最大公约数 (GCD): {gcd_result}")
print(f"最小公倍数 (LCM): {lcm_result}")
阅读全文