帮我写个求最大公约数的c语言代码

当然可以！以下是一个使用辗转相除法（欧几里得算法）求最大公约数的 C 语言代码：

#include <stdio.h>

// 求最大公约数的函数
int gcd(int a, int b) {
    int remainder = a % b;
    while (remainder != 0) {
        a = b;
        b = remainder;
        remainder = a % b;
    }
    return b;
}

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

以上代码中，函数 `gcd` 使用了辗转相除法，不断将两个数的较大值除以较小值，取余数，再将较小值替换为之前的余数，如此循环，直到余数为 0，此时的较小值就是最大公约数。

在 `main` 函数中，首先通过 `scanf` 函数获取用户输入的两个整数，然后调用 `gcd` 函数求它们的最大公约数，并将结果输出到屏幕上。

相关问题

使用函数求最大公约数c语言代码

在C语言中，计算两个数的最大公约数（GCD）通常可以通过辗转相除法（也称为欧几里得算法）来实现。下面是一个使用C语言编写的函数，该函数通过递归实现计算两个整数的最大公约数：

#include <stdio.h>

// 函数声明
int gcd(int a, int b);

int main() {
    int num1, num2, result;
    
    // 获取用户输入的两个数
    printf("请输入两个正整数，以空格分隔：");
    scanf("%d %d", &num1, &num2);
    
    // 计算最大公约数
    result = gcd(num1, num2);
    
    // 输出结果
    printf("最大公约数是：%d\n", result);
    
    return 0;
}

// 函数定义：计算最大公约数的递归函数
int gcd(int a, int b) {
    if (b == 0) {
        return a;
    } else {
        return gcd(b, a % b);
    }
}

这段代码中，`gcd` 函数接受两个整数参数 `a` 和 `b`，并返回它们的最大公约数。如果 `b` 为0，则返回 `a` 作为最大公约数；否则，函数会递归调用自身，此时的 `a` 变为 `b`，`b` 变为 `a % b`（`a` 除以 `b` 的余数）。这个过程会一直递归下去，直到 `b` 为0，此时的 `a` 即为最大公约数。

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