用辗转相除法求最大公约数代码

下面是使用 Python 语言实现辗转相除法求最大公约数的代码：

def gcd(a, b):
    if b == 0:
        return a
    else:
        return gcd(b, a % b)

其中，`a` 和 `b` 分别是需要求最大公约数的两个整数。

该代码中，使用了递归的方式来实现辗转相除法。当 `b` 等于 0 时，直接返回 `a`，否则继续递归求解 `b` 和 `a%b` 的最大公约数。

使用该函数可以方便地求解两个整数的最大公约数，例如：

>>> gcd(24, 36)
12

以上代码中，24 和 36 的最大公约数为 12。

相关问题

辗转相除法求最大公约数代码

以下是辗转相除法求最大公约数的代码：

int gcd(int a, int b) {
    if (b == 0) {
        return a;
    }
    return gcd(b, a % b);
}

这个函数接受两个整数参数，返回它们的最大公约数。

辗转相除法求最大公约数c语言代码

以下是使用C语言实现辗转相除法求最大公约数的代码：

#include <stdio.h>

int gcd(int a, int b) {
    int temp;
    while (b != 0) {
        temp = a % b;
        a = b;
        b = temp;
    }
    return a;
}

int main() {
    int a, b;
    printf("请输入两个整数：\n");
    scanf("%d %d", &a, &b);
    printf("%d和%d的最大公约数为：%d\n", a, b, gcd(a, b));
    return 0;
}

代码解释：

1. 定义了一个名为`gcd`的函数，该函数接受两个整数参数`a`和`b`，返回它们的最大公约数。
2. 在`gcd`函数中，使用while循环来实现辗转相除法，直到`b`为0时结束循环，此时`a`即为最大公约数。
3. 在`main`函数中，通过`scanf`函数获取用户输入的两个整数`a`和`b`，并调用`gcd`函数求它们的最大公约数，最后输出结果。