用Python编写一个函数将求两个数的最大公约数
时间: 2024-05-12 10:17:43 浏览: 73
好的,我可以回答这个问题。下面是一个用Python编写的函数,可以求出两个数的最大公约数:
```
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
```
你可以输入两个数字,比如:
```
print(gcd(24, 36))
```
这将返回6,因为24和36的最大公约数是6。
希望这个答案能帮到你!
相关问题
用python编写两个函数分别求两个整数的最大公约数与最小公约数
下面是两个函数的代码:
```python
def gcd(a, b):
"""求最大公约数"""
if b == 0:
return a
else:
return gcd(b, a % b)
```
```python
def lcm(a, b):
"""求最小公倍数"""
return a * b // gcd(a, b)
```
其中,`gcd` 函数使用递归方法求解两个整数的最大公约数,`lcm` 函数则通过两数乘积除以最大公约数得到最小公倍数。
用python编写一个函数,求两个正整数的最大公约数。
好的,这是一个简单的问题,可以直接回答。以下是求两个正整数最大公约数的 Python 函数:
```python
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
```
您可以通过调用这个函数来计算两个正整数的最大公约数。
阅读全文