[蓝桥杯][2013年第四届真题]核桃的数量

题目链接：核桃的数量

解题思路：找三个数的最小公倍数即可满足条件

#include<bits/stdc++.h>
#define x first
#define y second
using namespace std;
typedef long long LL;
typedef unsigned long long ull; 
typedef pair<int,int>PII;
typedef pair<double,double>PDD;
namespace IO{
	inline LL read(){
		LL o=0,f=1;char c=getchar();
		while(c<'0'||c>'9'){if(c=='-')f=-1;c=getchar();}
		while(c>='0'&&c<='9'){o=o*10+c-'0';c=getchar();}
		return o*f;
	}
}using namespace IO;
//######################以上是自定义技巧（可忽略）###############
const int N=2e6+7,M=1e4+7,INF=0x3f3f3f3f,mod=1e9+7,P=131;
int h[N],e[N],ne[N],idx;
int dep[N],d[N];
int n,k;
int gcd(int a,int b){//最大公约数
	return b==0?a:gcd(b,a%b);
} 
int lcm(int a,int b){//最小公倍数
	return a*b/gcd(a,b);
}
int main(){
	int a,b,c;
	cin>>a>>b>>c;
	cout<<lcm(lcm(a,b),c)<<endl;
	return 0;
}