历届试题 核桃的数量
时间限制: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
分析:
这道题就是求三个数的最小公倍数。
思路:
前面我们做过两个数的最小公倍数,而三个数的最小公倍数怎么求呢?
实际上就是前两个数的最小公倍数和第三个数再求一遍最小公倍数罢了。如果有忘了两个数的最小公倍数怎么求的同学,点击此处跳转到该博客页面。
例如三个数a,b,c;先求a和b的最小公倍数ab,再求ab和c的最小公倍数abc。则abc就是三个数的最小公倍数了。代码如下:
#include <iostream>
#include <algorithm>
using namespace std;
//2个数的最大公因数
int fun(int a, int b)
{
for(int i = min(a, b); i > 1; i--)
if(a % i == 0 && b % i == 0)
return i;
return 1;
}
int main()
{
int a, b, c;
int ab; //a和b的最小公倍数
int abc; //a,b,c三个数的最小公倍数
//输入
cin >> a >> b >> c;
//两个数的最小公倍数
ab = a * b / fun(a, b);
abc = ab * c / fun(ab, c);
//输出最终结果
cout << abc << endl;
return 0;
}