编写python的代码要求求两数的最大公约数
时间: 2024-04-29 16:27:07 浏览: 41
求两个数的最大公约数
好的,这个问题我可以回答。编写 Python 代码求两个数的最大公约数可以使用 Euclid 算法来实现,具体代码如下:
```python
def gcd(a, b):
if a == 0:
return b
return gcd(b % a, a)
result = gcd(12, 16)
print(result) # 输出 4
```
其中 `gcd()` 函数接收两个参数 `a` 和 `b`,返回它们的最大公约数。如果有需要,你可以修改参数来计算不同的数的最大公约数。
阅读全文