辗转相除法求最大公约数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;
}

相关问题

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

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

#include <stdio.h>
#include <stdlib.h>

int main() {
    int a, b, r;
    printf("请输入两个数：\n");
    scanf("%d %d", &a, &b);
    
    while (b != 0) {
        r = a % b;
        a = b;
        b = r;
    }
    
    printf("最大公约数：%d\n", a);
    system("pause");
    return 0;
}

编写函数，用辗转相除法求最大公约数C语言

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

#include <stdio.h>

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

int main() {
    int a, b;
    printf("Enter two integers: ");
    scanf("%d %d", &a, &b);
    int result = gcd(a, b);
    printf("The greatest common divisor of %d and %d is %d.", a, b, result);
    return 0;
}

我们定义了一个 `gcd` 函数，使用递归的方式实现辗转相除法求最大公约数。如果 `b` 等于0，那么最大公约数就是 `a`，这是递归的出口。否则，我们将 `b` 和 `a` 对 `b` 取余，然后递归调用 `gcd` 函数，将 `b` 和余数作为参数传递给下一层递归。

在主函数中，我们从用户输入中读取两个整数 `a` 和 `b`，然后调用 `gcd` 函数求它们的最大公约数，并输出结果。

需要注意的是，当用户输入的 `a` 或 `b` 为0时，程序会出错，因为0不能作为除数。在实际应用中，需要考虑这种情况，对程序进行错误处理。