由三个数的最大公约数求最小公位数的C++代码

#include<iostream>

using namespace std;

int msotc(int a,int b)//求公约数

{

    int c;

    c=a%b;

    while(c)

    {

        a=b;

        b=c;

        c=a%b      ;

    }

    return(b);

}

int leastc(int x1,int x2,int x3)//求公倍数

{

    int x0=0 ;

    x0=x1*x2 / msotc(x1,x2);//若A,B的最小公倍数为D，最大公约数为C，则有最小公倍数D=A*B/C.

    x0=x0*x3 / msotc(x0,x3)         ;

    cout<<"公倍数="<<x0<<endl;

}

 main()

{

    int a,b,c;

    cout<<"a,b,c"<<endl;

    cin>>a>>b>>c;

    leastc(a,b,c);

}