核桃的数量---最小公倍数
来源:互联网 发布:淘宝宝贝描述低怎么办 编辑:程序博客网 时间:2024/04/27 05:52
问题描述
小张是软件项目经理,他带领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;}
0 0
- 核桃的数量---最小公倍数
- 蓝桥杯 核桃的数量(最小公倍数)
- 核桃的数量(三个数的最小公倍数)
- NYOJ 972 核桃的数量 (最小公倍数)
- NYOJ 972 核桃的数量【最小公倍数】
- 历届试题 核桃的数量 (最小公倍数)
- 最小公倍数——核桃的数量
- 蓝桥杯 - 核桃的数量(最小公倍数)
- 历届试题 核桃的数量 (最小公倍数)
- 蓝桥杯 核桃的数量 (三个数以上的最小公倍数)
- 求三个数的最小公倍数(核桃的数量)
- 历届试题 核桃的数量 (多个数最小公倍数)
- 蓝桥杯 历届试题 核桃的数量 (最小公倍数)
- 蓝桥杯往届试题——核桃的数量(求最小公倍数)
- 核桃的数量
- 蓝桥杯 核桃的数量
- 蓝桥杯:核桃的数量
- 核桃的数量
- MySQL数据类型
- 如何获取闭包中循环的i值
- Dynamics CRM Trigger plugin for N:N relationships
- Advice for students of machine learning
- 51nod 1005 大数加法(可为负数)
- 核桃的数量---最小公倍数
- Unable to ignore resources
- Android相关Demo
- 《学习OpenCV》课后习题解答3
- JS的类式继承与原型式继承
- MySql 执行事务无效无法回滚问题
- 关于android中ListView的Adapter如何设计能通用的一些看法
- Python开发入门到实践
- 深入理解Docker Volume(一)