题意:求三个数的最小公倍数并打印
思路:刚开始的方法是依次求两个数的最小公倍数,最后判断是否能够整除第三个数,一直报错,后来看了网上的大佬,才明白思路有问题,其实只需要暴力搜索,从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;
}