蓝桥杯 PREV-1 核桃的数量

蓝桥杯 PREV-1 核桃的数量_第1张图片

题意:求三个数的最小公倍数并打印

思路:刚开始的方法是依次求两个数的最小公倍数,最后判断是否能够整除第三个数,一直报错,后来看了网上的大佬,才明白思路有问题,其实只需要暴力搜索,从1开始,判断是否能够同时整除3个数即就是三个数的最小公倍数

代码:
 

#include 
#include
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;
}

 

你可能感兴趣的:(蓝桥杯历年试题)