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

下面是使用 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语言中，可以使用辗转相除法来求两个数的最大公约数。具体步骤如下：
1. 输入两个数a和b。
2. 判断a和b是否都不为0，如果是则继续，否则输出错误信息。
3. 如果a小于b，则交换a和b的值。
4. 用a除以b，得到余数c。
5. 如果c为0，则b就是最大公约数。
6. 如果c不为0，则用b除以c，得到余数d。
7. 重复步骤5和6，直到余数为0，此时b就是最大公约数。
8. 输出最大公约数b。

下面是C语言代码的实现：

#include <stdio.h>
int main() {
    int a, b, c, temp;
    printf("Please input two numbers:");
    scanf("%d %d", &a, &b);
    if (a && b != 0) {
        if (a < b) {
            temp = a;
            a = b;
            b = temp;
        }
        c = a % b;
        while (c != 0) {
            a = b;
            b = c;
            c = a % b;
        }
        printf("%d", b);
    } else {
        printf("Error");
    }
}