核桃的数量---最小公倍数
2016-05-20 13:11
218 查看
问题描述
小张是软件项目经理,他带领3个开发组。工期紧,今天都在加班呢。为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑)。他的要求是:
各组的核桃数量必须相同
各组内必须能平分核桃(当然是不能打碎的)
尽量提供满足1,2条件的最小数量(节约闹革命嘛)
输入格式
输入包含三个正整数a, b, c,表示每个组正在加班的人数,用空格分开(a,b,c<30)
输出格式
输出一个正整数,表示每袋核桃的数量。
样例输入1
2 4 5
样例输出1
20
样例输入2
3 1 1
样例输出2
3
小张是软件项目经理,他带领3个开发组。工期紧,今天都在加班呢。为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑)。他的要求是:
各组的核桃数量必须相同
各组内必须能平分核桃(当然是不能打碎的)
尽量提供满足1,2条件的最小数量(节约闹革命嘛)
输入格式
输入包含三个正整数a, b, c,表示每个组正在加班的人数,用空格分开(a,b,c<30)
输出格式
输出一个正整数,表示每袋核桃的数量。
样例输入1
2 4 5
样例输出1
20
样例输入2
3 1 1
样例输出2
3
#include "iostream" #include "algorithm" #include "vector" #include "set" #include "string.h" #include "fstream" using namespace std; int a, b, c; int gcd(int n, int m) { if(n % m == 0) return m; return gcd(m, n%m); } int main() { cin >> a >> b >> c; int r = gcd(a, b); r = a * b / r; int tmp = gcd(r, c); r = r * c / tmp; cout << r; return 0; }
相关文章推荐
- UTMI及USB 2.0 PHY高速传输特性分析
- Linux ps命令详解与示例说明
- Advice for students of machine learning
- jquery管理ajax异步-deferred对象
- JAXB - Annotations, The Object Factory: XmlRegistry, XmlElementDecl
- linux 读取文件信息并且输出
- 《构建之法》阅读笔记08-软件设计与实现
- MySQL数据类型
- 如何获取闭包中循环的i值
- 项目 Web 的 NuGet 程序包还原失败: 找不到“1.0.0”版本的程序包“Microsoft.Net.Compilers”。。 0
- struts2中的几个技术
- 《招一个靠谱的移动开发》iOS面试题及详解(上篇)
- 工作总结与感悟
- 《招一个靠谱的移动开发》iOS面试题及详解(上篇)
- C++生成n个指定1到 n 不同的随机数
- STM32F4时钟设置分析
- ⻦哥的LINUX私房菜 学习
- 【Linux】 find指令(文件查找)
- caffe层解读系列-softmax_loss
- spring boot集成data-jpa