石大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

我的代码：

 1 #include <stdio.h>
 2 int fun(int m,int n)
 3 {
 4     int temp;
 5     int p,r;
 6     p = m*n;
 7     if (n>m)
 8     {
 9         temp = n;
10         n = m;
11         m = temp;
12     }
13     while (n!=0)
14     {
15         r = m % n;
16         m = n;
17         n = r;
18     }
19     return (p/m);
20 }
21 void main()
22 {
23     int x,y,z,t;
24     scanf("%d%d%d",&x,&y,&z);
25     t = fun(x,y);
26     printf("%d",fun(t,z));
27 } 

accepted