求多个数的最小公倍数（以3个数为例）

while(b%a!=0)
{
t=b%a;
b=a;
a=t;
}
cout<<"最大公约数："<<b;

#include <iostream>

using namespace std;
//求出a,b的最大公约数
int gcd(int a,int b)
{
return a%b==0?b:gcd(b,a%b);
}

int main()
{
int a,b,c;
cin>>a>>b>>c;
int ab=a*b/gcd(a,b);        //得到a,b的最小公倍数
cout<<ab*c/gcd(ab,c)<<endl; //得到吧，c的最小公倍数
return 0;
}