python自定义函数同时求最大公约数和最小公倍数
时间: 2024-12-22 15:18:14 浏览: 1
Python自定义函数实现求两个数最大公约数、最小公倍数示例
5星 · 资源好评率100%
Python 中可以使用欧几里得算法(也称辗转相除法)来编写一个函数,同时计算两个数的最大公约数(Greatest Common Divisor, GCD)和最小公倍数(Least Common Multiple, LCM)。以下是自定义函数的一个示例:
```python
def gcd_lcm(a, b):
def gcd(m, n):
while n != 0:
m, n = n, m % n
return m
lcm = a * b // gcd(a, b) # LCM 使用a和b以及它们的GCD来计算
return gcd(a, b), lcm
# 示例:
num1 = int(input("请输入第一个数字:"))
num2 = int(input("请输入第二个数字:"))
gcd_result, lcm_result = gcd_lcm(num1, num2)
print(f"最大公约数 (GCD): {gcd_result}")
print(f"最小公倍数 (LCM): {lcm_result}")
阅读全文