石大ACM2588解题报告

也是简单的石大校赛题，题目废话较多，就是求最小公倍数。由于涉及多个数，so写在函数里。

//begin

Taozifish是曾经的算法部部长，ACM俱乐部队长，带领大家拿过亚洲区域赛银牌、铜牌和省赛一等奖若干。2013年本科毕业之后以16W年薪入职百度核心部门搜索研发部。经过一段时间的努力，很快就在百度升任项目经理，目前他带领3个开发小组进行新课题的研发。工期紧，任务重，今天大家都在加班呢。为鼓舞士气，Taozifish打算给每个组发一箱“六个核桃”（据传言能补脑）。 

他的要求是：

1. 各组的“六个核桃”数量必须相同

2. 各组内必须能平分“六个核桃”（当然是不能把一听倒出来均分的）

3. 尽量提供满足1, 2条件的最小数量（浪费可耻嘛）

Input

仅一行，包含三个正整数a, b, c，表示每个组正在加班的人数，用空格分开（a, b, c<30）。

Output

输出一个正整数，表示每箱“六个核桃”的数量。

Sample Input

2 4 5

Sample Output

20

我的代码：

#include <stdio.h>
int fun(int m,int n) 
{
    int temp;
    int p,r;
    p = m*n;
    if (n>m)
    {
        temp = n;
        n = m;
        m = temp;
    }
    while (n!=0)
    {
        r = m % n;
        m = n;
        n = r;
    }
    return (p/m);
}
void main()
{
    int x,y,z,t;
    scanf("%d%d%d",&x,&y,&z);
    t = fun(x,y);
    printf("%d",fun(t,z));
} 

accepted