试题 历届试题 核桃的数量（C语言）

• 资源限制
  时间限制：1.0s 内存限制：256.0MB
• 问题描述
  小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是：

1. 各组的核桃数量必须相同
2. 各组内必须能平分核桃（当然是不能打碎的）
3. 尽量提供满足1,2条件的最小数量（节约闹革命嘛）

• 输入格式
  输入包含三个正整数a, b, c，表示每个组正在加班的人数，用空格分开（a,b,c<30）
• 输出格式
  输出一个正整数，表示每袋核桃的数量。
• 样例输入1
  2 4 5
• 样例输出1
  20
• 样例输入2
  3 1 1
• 样例输出2
  3

满分代码如下：

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