定义一个getmax函数求最大公约数和最小公倍数
时间: 2023-11-08 15:21:07 浏览: 134
求最大公约数和最小公倍数
好的,以下是一个求最大公约数和最小公倍数的 getmax 函数的定义,它使用了辗转相除法:
```python
def getmax(num1, num2):
"""
求两个整数的最大公约数和最小公倍数
:param num1: 整数1
:param num2: 整数2
:return: num1和num2的最大公约数和最小公倍数
"""
# 求最大公约数
a, b = num1, num2
while b != 0:
temp = a % b
a = b
b = temp
gcd = a
# 求最小公倍数
lcm = num1 * num2 // gcd
return gcd, lcm
```
使用方法:
```python
a = 12
b = 18
gcd, lcm = getmax(a, b)
print(gcd) # 输出 6
print(lcm) # 输出 36
```
阅读全文