蓝桥杯 PREV-1 核桃的数量

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

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

 

• 点赞
• 收藏
• 分享
• • 文章举报

tbywt 发布了182 篇原创文章 · 获赞 8 · 访问量 1万+ 私信 关注

标签：include,int,核桃,最小,蓝桥,公倍数,整除,PREV,思路
来源： https://blog.csdn.net/qq_42152681/article/details/104510519