编写函数求两个整数的最大公约数和最小公倍数
时间: 2024-09-07 22:04:11 浏览: 80
Python自定义函数实现求两个数最大公约数、最小公倍数示例
5星 · 资源好评率100%
编写函数求两个整数的最大公约数(Greatest Common Divisor, GCD)和最小公倍数(Least Common Multiple, LCM),通常会结合使用欧几里得算法(辗转相除法)来找到最大公约数,然后利用公式 `LCM(a, b) = |a * b| / GCD(a, b)` 来计算最小公倍数。以下是使用 Python 的例子:
```python
def gcd(a, b):
while b != 0:
a, b = b, a % b
return a
def lcm(a, b):
return abs(a * b) // gcd(a, b)
# 示例
def find_gcd_lcm(x, y):
print(f"最大公约数 (GCD): {gcd(x, y)}")
print(f"最小公倍数 (LCM): {lcm(x, y)}")
find_gcd_lcm(48, 18)
```
在这个例子中,`find_gcd_lcm` 函数接收两个整数参数 x 和 y,并打印出它们的最大公约数和最小公倍数。
阅读全文