用python写一个程序,编写函数,接收两个正整数作为参数,返回两个数,其中一个数为最大公约数,第二个数是最小公约数
时间: 2024-01-20 09:04:18 浏览: 74
python 输入两个正整数计算最大公约数和最小公倍数 示例
5星 · 资源好评率100%
好的,下面是实现代码:
```python
def gcd_lcm(a, b):
"""
计算最大公约数和最小公倍数
:param a: 正整数a
:param b: 正整数b
:return: (最大公约数, 最小公倍数)
"""
# 计算最大公约数
if a < b:
a, b = b, a
while b != 0:
temp = a % b
a = b
b = temp
# 计算最小公倍数
lcm = int(a * (b / a))
return a, lcm
```
以上函数接收两个正整数 `a` 和 `b` 作为参数,先计算它们的最大公约数,再用公式 `a * b / gcd(a, b)` 计算最小公倍数。最后返回一个元组,第一个元素是最大公约数,第二个元素是最小公倍数。
阅读全文