两个整数的最大公约数(穷举法)
时间: 2024-06-13 07:07:36 浏览: 91
枚举法求两个数的最大公约数
以下是使用穷举法求两个整数的最大公约数的Python代码:
```python
def gcd(a, b):
"""
求两个整数的最大公约数
"""
if a > b:
smaller = b
else:
smaller = a
for i in range(1, smaller+1):
if((a % i == 0) and (b % i == 0)):
gcd = i
return gcd
```
上述代码中,我们定义了一个名为gcd的函数,该函数接受两个整数a和b作为参数,并返回它们的最大公约数。在函数内部,我们首先找到a和b中较小的那个数,然后从1到这个较小的数进行循环,如果a和b都能被当前循环的数整除,则更新最大公约数的值。最后返回最大公约数的值。
例如,如果我们想要求出24和36的最大公约数,我们可以这样调用上述函数:
```python
print(gcd(24, 36)) # 输出:12
```
阅读全文