蓝桥杯 - 核桃的数量
来源:互联网 发布:类似弹个车的软件 编辑:程序博客网 时间:2024/04/19 06:33
核桃的数量
时间限制: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
最小公倍数,不解释。
AC代码:
/*************************************************************************> File Name: e.cpp> Author: zzuspy> Mail: zzuspy@qq.com > Created Time: 2014年12月03日 星期三 19时20分35秒 ************************************************************************/#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#include <cstdlib>#include <cmath>#include <stack>#include <queue>#define LL long long#define max3(a,b,c) max(a,max(b,c))#define min3(a,b,c) min(a,min(b,c))using namespace std;int gcd(int a, int b){return b == 0 ? a : gcd(b, a%b);}int main(){int a, b, c;while(scanf("%d %d %d", &a, &b, &c)!=EOF){a = a*b/gcd(a,b); a = a*c/gcd(a,c);printf("%d", a);}return 0;}
1 0
- 蓝桥杯 核桃的数量
- 蓝桥杯:核桃的数量
- 蓝桥杯:核桃的数量
- 蓝桥杯 - 核桃的数量
- 蓝桥杯 核桃的数量
- 蓝桥杯:核桃的数量
- 蓝桥杯-核桃的数量
- 蓝桥杯 核桃的数量
- 【蓝桥杯】【核桃的数量】
- 蓝桥杯 核桃的数量(最小公倍数)
- 蓝桥杯 JAVA 核桃的数量
- NYOJ 972(蓝桥杯) 核桃的数量
- NYOJ 972 核桃的数量(蓝桥杯)
- 蓝桥杯练习之核桃的数量
- 1503142303-蓝桥杯-历届试题 核桃的数量
- 【蓝桥杯】 PREV-1 核桃的数量
- 蓝桥杯 - 核桃的数量(最小公倍数)
- 蓝桥杯 历届试题 核桃的数量
- Linux终端的几个常用快捷方式,记下!
- code signing is required for product type 'Application' in SDK 'iOS 8.1'
- C#在方法或属性中使用sealed时的操作与原理
- hdu 5128 The E-pang Palace(计算几何:暴力枚举)
- 伪静态
- 蓝桥杯 - 核桃的数量
- [Swift]扩展
- 数据结构之线索二叉树
- Binary Tree Level Order Traversal II
- 十一月总结
- LA 6540 Fibonacci Tree
- maven报错非法字符:\65279 错误
- 【转】sublime中BracketHighlighter插件高亮设置方法
- 【工程数学】若干种计算圆周率的算法