蓝桥杯历届试题-核桃的数量 （C++代码）

#include<iostream>
using namespace std;
int f(int a,int b){
	return b?f(b,a%b):a;
}
int main(){
	int a,b,c,d,e;
	cin>>a>>b>>c;
	d = a*b/(f(a,b));
	e = c*d/(f(c,d));
	cout<<e<<endl;
}

解题思路:

就是求三个数的最小公倍数，先求出，a和b的最大公约数f(a,b)，然后d = a*b/f(a,b)就是最小公倍数
然后再求d与c的最大公约数f(c,d)然后再求其最小公倍数e就是最终答案。

注意事项:





参考代码: