蓝桥杯PREV-1 历届试题核桃的数量

问题描述
小张是软件项目经理，他带领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

想是挺好想，通过辗转相除法求gcd，然后再求最小公倍数，先算前两个，再求前两个的结果和第三个数的，但是敲得我头大

#include <iostream>
#include <bits/stdc++.h>using namespace std;
/* run this program using the console pauser or add your own getch, system("pause") or input loop */int gcd(int a, int b){if(b == 0)return a;elsereturn gcd(b, a%b);
}int main(int argc, char** argv) {int a, b, c;cin >> a >> b >> c;int g1, g2, ans1, ans2;g1 = gcd(a, b);ans1 = a*b/g1;//cout << g1 << endl;g2 = gcd(ans1, c);ans2 = ans1*c/g2;cout << ans2;return 0;
}

蓝桥杯PREV-1 历届试题核桃的数量相关推荐

java 核桃的数量,[Java教程]【蓝桥杯】历届试题核桃的数量
[Java教程][蓝桥杯]历届试题核桃的数量 0 2016-03-31 23:33:50 历届试题核桃的数量时间限制:1.0s 内存限制:256.0MB问题描述小张是软件项目经理,他带领3 ...
Java实现蓝桥杯历届试题核桃的数量
历届试题核桃的数量时间限制:1.0s 内存限制:256.0MB 问题描述小张是软件项目经理,他带领3个开发组.工期紧,今天都在加班呢.为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑).他的 ...
蓝桥杯 PREV-1 历届试题核桃的数量
历届试题核桃的数量时间限制:1.0s 内存限制:256.0MB 问题描述小张是软件项目经理,他带领3个开发组.工期紧,今天都在加班呢.为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑). ...
蓝桥历届试题核桃的数量
历届试题核桃的数量时间限制:1.0s 内存限制:256.0MB 问题描述小张是软件项目经理,他带领3个开发组.工期紧,今天都在加班呢.为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑). ...
历届试题核桃的数量
历届试题核桃的数量时间限制:1.0s 内存限制:256.0MB 问题描述小张是软件项目经理,他带领3个开发组.工期紧,今天都在加班呢.为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑).他的 ...
历届试题核桃的数量（3个数的最小公倍数），翻硬币（贪心），买不到的数目（在范围内暴力，找范围，最小公倍数是上界，最小的数是下界），兰顿蚂蚁（dfs,模拟）
历届试题核桃的数量问题描述小张是软件项目经理,他带领3个开发组.工期紧,今天都在加班呢.为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑).他的要求是: 各组的核桃数量必须相同各组内必须能 ...
历届试题核桃的数量【水】
历届试题核桃的数量时间限制:1.0s 内存限制:256.0MB 问题描述小张是软件项目经理,他带领3个开发组.工期紧,今天都在加班呢.为鼓舞士气,小张打算给每个组发一袋核桃 ...
算法练习/最小公倍数_蓝桥杯历届试题核桃的数量
这道题乍一看没反应过来,点了提示发现就是求三个数的最小共倍数,估计这是某一年蓝桥杯代码题的第一题. 最小公倍数的求法是:a和b的最小公倍数=a*b/a和b的最大共约数所以变成了求最大公约数了,应用& ...
蓝桥杯历届试题——核桃的数量（LCM+GCD）
核桃的数量问题描述小张是软件项目经理,他带领3个开发组.工期紧,今天都在加班呢.为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑). 他的要求是: 各组的核桃数量必须相同各组内必须能平分核桃 ...

蓝桥杯PREV-1 历届试题核桃的数量

蓝桥杯PREV-1 历届试题核桃的数量

蓝桥杯PREV-1 历届试题核桃的数量相关推荐

最新文章

热门文章

蓝桥杯PREV-1 历届试题 核桃的数量

蓝桥杯PREV-1 历届试题 核桃的数量

蓝桥杯PREV-1 历届试题 核桃的数量相关推荐

最新文章

热门文章

蓝桥杯PREV-1 历届试题核桃的数量

蓝桥杯PREV-1 历届试题核桃的数量

蓝桥杯PREV-1 历届试题核桃的数量相关推荐