编写一个函数,,求两个整数a和b的最大公约数和最小公倍数
时间: 2024-12-18 12:22:16 浏览: 6
用python编写两个正整数的最大公约数和最小公倍数的小程序
求两个整数的最大公约数(Greatest Common Divisor, GCD)和最小公倍数(Least Common Multiple, LCM),通常可以使用欧几里得算法(Euclidean Algorithm)来计算最大公约数,然后利用公式 `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_and_lcm(a, b):
result = {
"gcd": gcd(a, b),
"lcm": lcm(a, b)
}
return result
# 示例
a = 48
b = 18
print(find_gcd_and_lcm(a, b))
```
在这个例子中,`find_gcd_and_lcm` 函数接收两个整数作为输入,返回一个字典,包含它们的最大公约数(gcd)和最小公倍数(lcm)。
阅读全文