1435: [蓝桥杯]核桃的数量 【简单 / 最小公约数】

http://oj.ecustacm.cn/problem.php?id=1435

求三个数的最小公约数

#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
int gcd(int a,int b)
{
	return b!=0?gcd(b,a%b):a;
}
int main(void)
{
	int a,b,c; cin>>a>>b>>c;
	int temp=gcd(a,b);
	int sum=a*b/temp;
	temp=gcd(sum,c);
	sum=sum*c/temp;
	cout<<sum<<endl;
	return 0;
}