【历届试题】核桃的数量
来源:互联网 发布:范冰冰洪金宝关系 知乎 编辑:程序博客网 时间:2024/05/17 02:47
问题描述小张是软件项目经理,他带领3个开发组。工期紧,今天都在加班呢。为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑)。他的要求是:1. 各组的核桃数量必须相同2. 各组内必须能平分核桃(当然是不能打碎的)3. 尽量提供满足1,2条件的最小数量(节约闹革命嘛)输入格式输入包含三个正整数a, b, c,表示每个组正在加班的人数,用空格分开(a,b,c<30)输出格式输出一个正整数,表示每袋核桃的数量。样例输入12 4 5样例输出120样例输入23 1 1样例输出23
这个题目就是简单的三个数求最小公倍数;
代码:
#include<iostream>using namespace std;int gcd(int a,int b){ if(a<b) swap(a,b); if(b) return gcd(b,a%b); return a;}int main(){ int a,b,c; while(cin>>a>>b>>c){ int lcm=a*b/gcd(a,b); lcm=lcm*c/gcd(lcm,c); cout<<lcm<<endl; } return 0;}
0 0
- 历届试题 核桃的数量
- 历届试题 核桃的数量
- 历届试题 核桃的数量
- 历届试题 核桃的数量
- 【历届试题】核桃的数量
- 历届试题 核桃的数量
- 历届试题 核桃的数量
- 历届试题 核桃的数量
- 历届试题 核桃的数量
- 历届试题 核桃的数量
- 历届试题 核桃的数量
- 历届试题 核桃的数量
- 历届试题 核桃的数量
- 历届试题 核桃的数量
- 1503142303-蓝桥杯-历届试题 核桃的数量
- 历届试题 核桃的数量 (最小公倍数)
- 历届试题 核桃的数量 【水】
- 蓝桥杯 历届试题 核桃的数量
- leetcode:Spiral Matrix 【Java】
- [LeetCode]153 有序数组旋转后的最小值
- angularJS 入门1
- Codeforces--617B--Chocolate(规律)
- C语言中的static 详细分析
- 【历届试题】核桃的数量
- 【设计模式之装饰模式】
- 五、排序算法(选择排序、插入排序、希尔排序)
- Project Euler Problem 91-100
- 使用jstack 发现死锁
- Java提高篇----抽象类与接口
- 虚函数表历险记
- LA 4287(p322)----Proving Equivalences
- hdu 4777 树状数组+合数分解