用C语编写一个函数，用该函数来求解两个非负整数的最大公约数。

以下是用C语言编写的求解两个非负整数最大公约数的函数：

#include <stdio.h>

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

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

该函数的实现使用了递归的方式来求解最大公约数，具体实现过程如下：

- 当 b 等于 0 时，a 即为最大公约数，递归结束。
- 否则，计算 a 除以 b 的余数，将 b 和余数作为新的两个参数继续递归执行，直到 b 等于 0，得到最大公约数。

相关问题

是用C语言求两个非负整数的最大公约数和最小公倍数

可以使用辗转相除法求解最大公约数，公式如下：

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

其中，`a` 和 `b` 为要求最大公约数的两个非负整数，函数返回它们的最大公约数。

最小公倍数可以使用最大公约数求解，公式如下：

int lcm(int a, int b) {
    return a * b / gcd(a, b);
}

其中，`a` 和 `b` 为要求最小公倍数的两个非负整数，函数返回它们的最小公倍数。

完整代码如下：

#include <stdio.h>

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

int lcm(int a, int b) {
    return a * b / gcd(a, b);
}

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

用c语言编写定义两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果。两个整数由键盘输入。

以下是两个函数的代码：

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

int lcm(int a, int b) {
    return a * b / gcd(a, b);
}

这里的 `gcd` 函数使用递归算法求解最大公约数，直到除数为 0，以被除数为结果；而 `lcm` 函数则调用 `gcd` 函数计算最小公倍数。

接下来是 `main` 函数的代码：

#include <stdio.h>

int main(void) {
    int a, b;
    printf("请输入两个整数，用空格隔开：");
    scanf("%d %d", &a, &b);
    printf("最大公约数：%d\n", gcd(a, b));
    printf("最小公倍数：%d\n", lcm(a, b));
    return 0;
}

在此处，我们使用 `scanf` 函数从键盘读取两个整数，并输出最大公约数和最小公倍数。

当然，在实际开发中，我们需要添加输入错误处理、异常处理等等，这里只是提供了一个最基本的程序实现。