題意:求三個數的最小公倍數並打印
思路:剛開始的方法是依次求兩個數的最小公倍數,最後判斷是否能夠整除第三個數,一直報錯,後來看了網上的大佬,才明白思路有問題,其實只需要暴力搜索,從1開始,判斷是否能夠同時整除3個數即就是三個數的最小公倍數
代碼:
#include <iostream>
#include<algorithm>
using namespace std;
int main(int argc, char** argv) {
int a,b,c;
cin>>a>>b>>c;
for(int i=1;i<=a*b*c;i++){
if(i%a==0&&i%b==0&&i%c==0){
printf("%d",i);
return 0;
}
}
return 0;
}