给三个数用c语言求最小公倍数

可以使用以下方法来求最小公倍数：

1. 定义函数 `gcd` 用于求最大公约数

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

2. 在主函数中定义变量，输入三个数并调用 `gcd` 函数

int main()  
{  
    int a, b, c, lcm;  
    scanf("%d %d %d", &a, &b, &c);  
    lcm = a * b / gcd(a, b);  
    lcm = lcm * c / gcd(lcm, c);  
    printf("最小公倍数是 %d", lcm);  
    return 0;  
}

这段代码可以用来求解三个数的最小公倍数。

相关问题

C语言蛮力法求三个数的最小公倍数

在C语言中，求三个数的最小公倍数（LCM，Least Common Multiple）通常不是通过直接的“蛮力”算法，因为寻找三个数的LCM比两个数复杂得多。一种常见的做法是先找出前两个数的最大公约数（GCD），然后用这个最大公约数去乘以第三个数，得到的结果就是这三个数的最小公倍数。

以下是使用欧几里得算法（辗转相除法）计算两个数的最大公约数，之后结合该方法求解三个数的最小公倍数的一个示例：

#include <stdio.h>

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

// 求三个数的最小公倍数
int lcm(int a, int b, int c) {
    int gcd_ab = gcd(a, b);
    int lcm_ab = (a * b) / gcd_ab; // 两数的LCM
    return lcm(lcm_ab, c); // 再用新结果和c求LCM
}

int main() {
    int num1, num2, num3;
    printf("请输入三个整数：");
    scanf("%d%d%d", &num1, &num2, &num3);

    int lcm_result = lcm(num1, num2, num3);
    printf("这三个数的最小公倍数是：%d\n", lcm_result);
    return 0;
}

在这个程序中，首先计算前两个数的gcd，再用它们的积除以gcd得到初步的lcm，然后再用这个初步的lcm和第三个数继续求gcd和lcm，直到找到最终的最小公倍数。

用c语言求两个数的最大公约数和最小公倍数

以下是用C语言求两个数的最大公约数和最小公倍数的方法：

方法一：

#include <stdio.h>
int main(){
    int a=0,b=0,r=0;
    scanf("%d,%d",&a,&b);
    for(r=a; ;r--){
        if(a%r==0&&b%r==0) break;
    }
    printf("最大公约数为%d,最小公倍数为%d",r,(a*b)/r);
    return 0;
}

方法二：

#include <stdio.h>
int main(){
    int a=0,b=0,r=0,m=0,n=0;
    scanf("%d,%d",&a,&b);
    m=a;n=b;
    while(b!0){
        r=a%b;
        a=b;
        b=r;
    }
    printf("最大公约数为%d,最小公倍数为%d",(m*n)/a,a);
    return 0;
}

方法三：

#include <stdio.h>
int main(){
    int a=0,b=0,r=0,m=0,n=0;
    scanf("%d,d",&a,&b);
    m=a;n=b;
    while(a!=b){
        if(a>b) a=a-b;
        else b=b-a;
    }
    printf("最大公约数为%d,最小公倍数为%d",(m*n)/a,a);
    return 0;
}