求三个数的最小公倍数

最新推荐文章于 2024-02-22 22:28:23 发布

小落0117

最新推荐文章于 2024-02-22 22:28:23 发布

阅读量928

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/luobida222/article/details/73438000

版权

算法专栏收录该内容

18 篇文章 0 订阅

订阅专栏

/**任意给出3个数，求他们的最小公倍数**/
#include<iostream>
using namespace std;
int main(){
    int a,b,c;
    cin>>a>>b>>c;
    int max0(int x,int y,int z);
    int x=max0(a,b,c);
    int flag=1,t=1;
    for(int i=2;i<=x;i++){
        flag=1;
        while(flag){
                //cout<<"cdsdca";
            flag=0;
            if(a%i==0){
                a=a/i;
                flag=1;
            }
            if(b%i==0){
                b=b/i;
                flag=1;
            }
            if(c%i==0){
                c=c/i;
                flag=1;
            }
            if(flag){
                t=t*i;
            }
        }
        x=max0(a,b,c);
    }
    cout<<t;
}
int max0(int x,int y,int z){
    if(x>y&&x>z){
        return x;
    }
    else if(y>x&&y>z){
        return y;
    }
    else if(z>x&&z>y)
        return z;
}