Python编写函数,接收两个正整数作为参数,返回一个元组,其中第一个元素为最大公约数,第二个元素为最小公倍数
时间: 2024-05-13 12:13:57 浏览: 122
用python编写两个正整数的最大公约数和最小公倍数的小程序
以下是实现该函数的Python代码:
```python
def gcd_lcm(num1, num2):
"""
计算两个正整数的最大公约数和最小公倍数
:param num1: 正整数1
:param num2: 正整数2
:return: 元组(最大公约数,最小公倍数)
"""
# 求最大公约数
a, b = max(num1, num2), min(num1, num2)
while b:
a, b = b, a % b
gcd = a
# 求最小公倍数
lcm = num1 * num2 // gcd
return gcd, lcm
```
函数中使用了辗转相除法来求两个数的最大公约数,然后根据最大公约数求出最小公倍数。函数返回一个元组,包含最大公约数和最小公倍数。
阅读全文