该题旨在求3个数的lcm
方法一:
先求第1和第2个数的lcm,然后lcm在和第3个数求lcm,以此类推可以求多个数的lcm
本题只需要求3个数的lcm
而lcm(a,b)=ab/gcd(a,b);
方法二:对三个数进行质因子分解,再把它们一切公有的质因数和其中几个数公有的质因数以及每个数的独有的质因数全部连乘起来,所得的积就是它们的最小公倍数
代码:
#include<iostream>;
using namespace std;
long long gcd(long long a,long long b)
{
if(b==0) return a;
else return gcd(b,a%b);
}
int main()
{
long long a[3];
cin>>a[0]>>a[1]>>a[2];
long long d,b,c,sum=a[0]</iostream>
a[1];
d=gcd(a[0],a[1]);
sum=sum/d;
b=gcd(sum,a[2]);
sum=sum*a[2]/b;
cout<<sum<<endl;
return 0;
}