常规解法
#include <iostream> #include <algorithm> using namespace std; int main() { int a,b,c;cin>>a>>b>>c; for(int i=1;i<100000;i++){ if(i%a==0 && i%b==0 && i%c==0){ cout<<i<<endl; return 0; } } }借助最大公约数求解（最大公约数乘以最小公倍数等于这两个数的乘积）
#include <iostream> #include <algorithm> using namespace std; int gcd(int x,int y){ if(y==0) return x; return gcd(y,x%y); } int main() { int a,b,c;cin>>a>>b>>c; int x1 = (a*b)/(gcd(a,b));//ab的最小公倍数 int x2 = (x1*c)/(gcd(x1,c));//abc的最小公倍数 cout<<x2<<endl; }