用C语言编写函数，求最大公约数：从键盘输入两个整数m和n，用min表示其中较小的一个，然后通过循环求出在2--min之间，能够整除m和n的最大数，记为div。

好的，我来给你写一个求最大公约数的 C 语言函数：

#include <stdio.h>

int gcd(int m, int n) {
    int min = m < n ? m : n;
    int div = 1;
    for (int i = 2; i <= min; i++) {
        if (m % i == 0 && n % i == 0) {
            div = i;
        }
    }
    return div;
}

int main() {
    int m, n;
    printf("请输入两个整数m和n：");
    scanf("%d%d", &m, &n);

    int result = gcd(m, n);
    printf("最大公约数为：%d\n", result);

    return 0;
}

这个函数中，我们首先用 `min` 变量表示两个数中较小的一个。然后循环从 2 开始到 `min` 结束，判断能够同时整除 `m` 和 `n` 的最大数，并用 `div` 变量记录下来。最后返回 `div` 即可。在 `main` 函数中，我们调用 `gcd` 函数并输出结果。

相关问题

用C语言编写程序，求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数并输出数。结果。两个整数由键盘输入。要求用两个函数分别实现求两个整数的最大公约数和最小公倍

数。

好的，让我来为您解答这个问题。

以下是用 C 语言编写程序，求两个整数的最大公约数和最小公倍数的代码：

#include <stdio.h>

int gcd(int a, int b); // 求最大公约数的函数
int lcm(int a, int b); // 求最小公倍数的函数

int main() {
    int num1, num2, max, min;

    // 从键盘输入两个整数
    printf("请输入两个整数：");
    scanf("%d %d", &num1, &num2);

    // 调用求最大公约数的函数
    max = gcd(num1, num2);

    // 调用求最小公倍数的函数
    min = lcm(num1, num2);

    // 输出结果
    printf("%d和%d的最大公约数为：%d\n", num1, num2, max);
    printf("%d和%d的最小公倍数为：%d\n", num1, num2, min);

    return 0;
}

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

// 求最小公倍数的函数
int lcm(int a, int b) {
    int max = a > b ? a : b;
    while (1) {
        if (max % a == 0 && max % b == 0) {
            return max;
        }
        max++;
    }
}

在上面的代码中，我们定义了两个函数，分别是 `gcd()` 和 `lcm()`，用于求两个整数的最大公约数和最小公倍数。在 `main()` 函数中，我们从键盘输入两个整数，然后分别调用这两个函数，并输出结果。

需要注意的是，在 `lcm()` 函数中，我们采用了暴力枚举的方式来求最小公倍数，这种方式并不是最优的，可能效率比较低。如果需要求解更大的数的最小公倍数，可以采用更高效的算法，比如质因数分解法。

以上就是求两个整数的最大公约数和最小公倍数的 C 语言程序，希望能对您有所帮助。

简单C语言编写函数，其功能分别为： 求N个整数的次大值和次小值并求这两个整数的最大公约数和最小公倍数

以下是一个简单的C语言函数，可以用来实现求N个整数的次大值和次小值，并计算这两个整数的最大公约数和最小公倍数。

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

int gcd(int a, int b);
int lcm(int a, int b);

int main()
{
    int n, temp, max, second_max, min, second_min, i, j;
    int gcd_result, lcm_result;
    
    printf("请输入整数个数：");
    scanf("%d", &n);
    printf("请输入%d个整数：", n);
    
    // 读入第一个数，初始化max、second_max、min、second_min
    scanf("%d", &max);
    second_max = min = second_min = gcd_result = lcm_result = 0;
    scanf("%d", &temp);
    
    // 比较大小，更新max、second_max、min、second_min
    if (temp > max) {
        second_max = max;
        max = temp;
    } else {
        second_max = temp;
    }
    min = second_min = gcd_result = lcm_result = temp;
    
    for (i = 2; i < n; i++) {
        scanf("%d", &temp);
        if (temp > max) {
            second_max = max;
            max = temp;
        } else if (temp > second_max) {
            second_max = temp;
        }
        if (temp < min) {
            second_min = min;
            min = temp;
        } else if (temp < second_min) {
            second_min = temp;
        }
        gcd_result = gcd(gcd_result, temp);
        lcm_result = lcm(lcm_result, temp);
    }
    
    printf("次大值：%d，次小值：%d，最大公约数：%d，最小公倍数：%d\n", second_max, second_min, gcd_result, lcm_result);
    
    return 0;
}

// 求最大公约数
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);
}

在该程序中，我们首先要求用户输入整数个数n，然后依次读入n个整数，并在读入每个整数时更新最大值、次大值、最小值和次小值。同时，我们还需要计算这n个整数的最大公约数和最小公倍数。为了实现这一点，我们定义了两个函数gcd和lcm，分别用于计算两个整数的最大公约数和最小公倍数。最后，我们将求出的次大值、次小值、最大公约数和最小公倍数输出到屏幕上。