蓝桥杯 PREV-1 核桃的数量(最小公倍数)

思路:

求三个数的最小公倍数即可

代码:

#include<iostream>
using namespace std;
int gcd(int a,int b){
	return b==0?a:gcd(b,a%b);
}
int lcm(int a,int b){
	return a/gcd(a,b)*b;
}
int main(){
	int a,b,c;
	cin>>a>>b>>c;
	cout<<lcm(lcm(a,b),c);
	return 0;
}
posted @ 2019-12-01 11:56  YuhanのBlog  阅读(88)  评论(0编辑  收藏  举报