蓝桥杯2013年第四届真题-核桃的数量-题解（C++代码）

解题思路:

最小公倍数
参考代码:

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int a, b, c;
	cin >> a >> b >> c;
	int ga =a*b/ __gcd(a, b);
	cout << ga * c / __gcd(ga, c);
}

gcd函数也可以自己写

int gcd(int a, int b) { //ab不能为0
	if (a % b == 0) return b;
	else return (gcd(b, a % b));
}