用python编写函数,接收两个正整数作为参数,返回两个数,其中第一个数为最大公约数,第二个数为最小公倍数
时间: 2024-02-27 07:58:38 浏览: 106
用python编写两个正整数的最大公约数和最小公倍数的小程序
可以使用辗转相除法来求两个正整数的最大公约数,再利用最大公约数求出最小公倍数。
以下是实现这个函数的代码:
```python
def gcd_lcm(a, b):
# 计算最大公约数
x, y = a, b
while y:
x, y = y, x % y
gcd = x
# 计算最小公倍数
lcm = a * b // gcd
return gcd, lcm
```
函数接收两个正整数 `a` 和 `b`,先计算它们的最大公约数 `gcd`,然后用 `a` 和 `b` 的积除以 `gcd` 得到最小公倍数 `lcm`。最后将 `gcd` 和 `lcm` 作为元组返回。
阅读全文