藍橋杯 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;
}

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章