20.2 GCD和LCM——【核桃的数量（2013 年省赛）】

题目描述

小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是：

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

输入描述

输入一行a，b，c都是正整数，表示每个组正在加班的人数，用空格分开（a，b，c<30）。

输出描述

输出一个正整数，表示每袋核桃的数量。

输入输出样例

输入：

2 4 5

输出：

20

---

最终代码c/c++

#include<bits/stdc++.h>
using namespace std;
int gcd(int a, int b){ return b? gcd(b, a%b):a;}
int lcm(int a, int b){ return a / gcd(a, b) * b;}
int main(){
    int a,b,c;
    cin>>a>>b>>c;
    int t1 = lcm(a,b);
    int t2 = lcm(a,c);
    int ans = lcm(t1,t2);
    cout<<ans<<endl;
    return 0;
}

---

过程理解

简单题啦，求下三个数字的最小公倍数不就好了？