ブルーブリッジの歴代試験問題のクルミの数

歴代試験問題のクルミの数
時間制限:1.0 sメモリ制限:256.0 MB
問題の説明
張さんはソフトウェアプロジェクトのマネージャーで、3つの開発チームを率いています.工期がきついので、今日は残業しています.士気を奮い立たせるために、張さんはグループごとにクルミを1袋送るつもりです(脳を補うことができると噂されています).彼の要求は:
1.各グループのくるみの数は同じでなければならない
2.各グループ内でクルミを均等に分けなければならない(もちろん割ってはいけない)
3.できるだけ1,2の条件を満たす最小数を提供する(革命を起こすのを節約するか)
入力フォーマット
3つの正の整数a,b,cを入力し、各グループが残業している人数を表し、スペースで区切る(a,b,c<30)
出力フォーマット
クルミ1袋あたりの数を表す正の整数を出力します.
サンプル入力1
2 4 5
サンプル出力1
20
サンプル入力2
3 1 1
サンプル出力2
3
この3つの数の最小公倍数を求めて、とても水の問題です
ACコード:

# include <stdio.h>
int gcd(int a, int b){
	if(a%b==0){
		return b;
	}
	return gcd(b, a%b);
}
int main(){
	int a, b, c;
	int ans;
	scanf("%d%d%d", &a, &b, &c);
	ans=a*b/gcd(a, b);
	ans=ans*c/gcd(ans, c);
	printf("%d", ans);
	return 0;
}