辗转相除法,求最大公约数代码
时间: 2023-05-14 22:07:10 浏览: 138
以下是使用辗转相除法求最大公约数的代码:
```python
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
```
这个函数接受两个整数作为参数,返回它们的最大公约数。
相关问题
辗转相除法求最大公约数代码
以下是辗转相除法求最大公约数的代码:
```
int gcd(int a, int b) {
if (b == 0) {
return a;
}
return gcd(b, a % b);
}
```
这个函数接受两个整数参数,返回它们的最大公约数。
用辗转相除法求最大公约数代码
下面是使用 Python 语言实现辗转相除法求最大公约数的代码:
```python
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
```
其中,`a` 和 `b` 分别是需要求最大公约数的两个整数。
该代码中,使用了递归的方式来实现辗转相除法。当 `b` 等于 0 时,直接返回 `a`,否则继续递归求解 `b` 和 `a%b` 的最大公约数。
使用该函数可以方便地求解两个整数的最大公约数,例如:
```python
>>> gcd(24, 36)
12
```
以上代码中,24 和 36 的最大公约数为 12。