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

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

def gcd(a, b):
    if b == 0:
        return a
    else:
        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`函数求它们的最大公约数，最后输出结果。

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

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

#include <stdio.h>

int main() {
    int a = 0, b = 0;
    // 求a,b的最大公约数
    scanf("%d %d", &a, &b);
    int m = 0; // 用于存放最大公约数
    int t = 0; // 设置一个存放器，用于存放a值
    while (b != 0) { // 直到b变量为0，a变量就是所求的最大公约数
        t = b;
        b = a % b; // b为a对b取余数
        a = t; // 把原来b的值放入a变量中
    }
    printf("%d", a);
    return 0;
}