定义一个getmax函数求最大公约数
时间: 2024-03-06 22:47:53 浏览: 72
求最大公约数的代码
好的,以下是一个求最大公约数的 getmax 函数的定义,它使用了辗转相除法:
```python
def getmax(num1, num2):
"""
求两个整数的最大公约数
:param num1: 整数1
:param num2: 整数2
:return: num1和num2的最大公约数
"""
while num2 != 0:
temp = num1 % num2
num1 = num2
num2 = temp
return num1
```
使用方法:
```python
a = 12
b = 18
gcd = getmax(a, b)
print(gcd) # 输出 6
```
阅读全文