蓝桥杯2013年第四届真题-核桃的数量 （C语言代码） 可AC

解题思路:

注意事项:

参考代码:

#include <cstdio>
#include <cstdlib>
#include <iostream>
#include <cmath>
#include <cctype>
#include <cstring>
#include <string>
#include <stack> 
#include <algorithm>
#include <functional>
using namespace std;
int gcd(int a, int b) {
	return b ? gcd(b, a%b) : a;
}
int gbd(int a, int b) {
	return a*b/gcd(a,b);
} 
int main()
{
	int a, b, c;
	scanf("%d%d%d", &a, &b, &c);
	printf("%d\n",a*b/gcd(a,b)*c/gcd(c,a*b/gcd(a,b)));
	return 0;
}