编写函数,接收两个正整数x,y作为参数,返回一个元组,其中第一个元素为最大公约数,第二个元素为最小公倍数。
时间: 2024-02-22 10:59:27 浏览: 114
可以使用 Euclid 算法来计算最大公约数,最小公倍数可以通过最大公约数求得。
以下是 Python 代码实现:
```python
def gcd_lcm(x, y):
# 计算最大公约数
while y:
x, y = y, x % y
gcd = x
# 计算最小公倍数
lcm = x * y // gcd
return gcd, lcm
```
使用示例:
```python
result = gcd_lcm(12, 16)
print(result) # 输出:(4, 48)
```
解释:12 和 16 的最大公约数是 4,最小公倍数是 48。
阅读全文