用C语言求三个正整数的最大公约数

可以使用辗转相除法来求解三个正整数的最大公约数，具体步骤如下：

1. 用较小的数除以较大的数，得到余数和商。
2. 将较大的数替换为余数，重复步骤1，直到余数为0。
3. 最后的除数即为三个正整数的最大公约数。

以下是用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, c;
    printf("请输入三个正整数：");
    scanf("%d %d %d", &a, &b, &c);
    int result = gcd(gcd(a, b), c);
    printf("三个正整数的最大公约数为：%d\n", result);
    return 0;
}

输入示例：

请输入三个正整数：12 18 24

输出示例：

三个正整数的最大公约数为：6

相关问题

求三个整数的最大公约数 输入格式: 输入三个正整数,空格分隔 输出格式: 输出最大公约数，非法数据没有输出c语言

以下是求三个整数的最大公约数的 C 语言代码：

#include <stdio.h>

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

int main() {
    int a, b, c;
    if (scanf("%d%d%d", &a, &b, &c) != 3 || a <= 0 || b <= 0 || c <= 0) {
        // 非法数据，没有输出
        return 0;
    }
    int ans = gcd(gcd(a, b), c);
    printf("%d\n", ans);
    return 0;
}

该程序中的 `gcd` 函数用于求两个整数的最大公约数，然后在 `main` 函数中依次求出三个整数的最大公约数，最后输出结果。如果输入数据不合法（即不是三个正整数），则没有输出。

用c语言实现输入2个正整数 m 和 n ，求其最大公约数和最小公倍数

这是一个用C语言实现求两个正整数m和n的最大公约数和最小公倍数的程序。程序中使用了for循环和if语句来找出最大公约数，并根据公式m*n/d求出最小公倍数。同时，程序还使用了取余运算符%来判断两数的最大公约数是否为0。如果余数为0，则b即为两数的最大公约数，否则执行第三行代码，将a赋值为b，b赋值为c，再回去执行第一步，直到余数为0为止。

下面是一个类似的C语言程序，可以实现输入2个正整数m和n，求其最大公约数和最小公倍数：

#include <stdio.h>

int main()
{
    int m, n, a, b, t, gcd, lcm;

    printf("请输入两个正整数：\n");
    scanf("%d%d", &m, &n);

    a = m;
    b = n;

    while (b != 0) {
        t = b;
        b = a % b;
        a = t;
    }

    gcd = a;
    lcm = m * n / gcd;

    printf("最大公约数为：%d\n", gcd);
    printf("最小公倍数为：%d\n", lcm);

    return 0;
}