蓝桥杯 核桃的数量 (三个数以上的最小公倍数)
来源:互联网 发布:网络棋牌游戏能作弊吗 编辑:程序博客网 时间:2024/05/17 03:40
问题描述
小张是软件项目经理,他带领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
【代码】:
【代码】:
#include <iostream>#include <algorithm>#include<cstdio>#include<cstring>#include <bits/stdc++.h>using namespace std;int gcd(int a,int b){ return b==0?a:gcd(b,a%b);}int main(){ int a[3]; while(cin>>a[0]>>a[1]>>a[2]) { int sum=1,i=0; while(i<3) { if(a[i]) sum=sum*a[i]/gcd(sum,a[i]); i++; } printf("%d\n",sum); } return 0;}
0 0
- 蓝桥杯 核桃的数量 (三个数以上的最小公倍数)
- 核桃的数量(三个数的最小公倍数)
- 求三个数的最小公倍数(核桃的数量)
- 蓝桥杯 历届试题 核桃的数量(求三个数的最小公倍数)
- 蓝桥杯 历届试题 核桃的数量(求三个数的最小公倍数)
- 蓝桥杯 - 核桃的数量(最小公倍数)
- 蓝桥杯 核桃的数量(最小公倍数)
- 核桃的数量---最小公倍数
- 历届试题 核桃的数量 (最小公倍数)
- 历届试题 核桃的数量 (最小公倍数)
- 蓝桥杯 历届试题 核桃的数量 (最小公倍数)
- 历届试题 核桃的数量 (多个数最小公倍数)
- 蓝桥杯往届试题——核桃的数量(求最小公倍数)
- NYOJ 972 核桃的数量 (最小公倍数)
- NYOJ 972 核桃的数量【最小公倍数】
- 最小公倍数——核桃的数量
- 蓝桥杯 核桃的数量
- 蓝桥杯:核桃的数量
- TREE control 介绍
- 微信支付证书下载
- nohup代码分析
- Ransac+仿射变换(Affine Transform)
- shell 条件判断
- 蓝桥杯 核桃的数量 (三个数以上的最小公倍数)
- 关于异常抛出机制
- 【C#】Color颜色对照表
- Objc中文汉字排序
- LeetCode Search in Rotated Sorted Array II
- PE学习(十)第十章: 加载配置信息表
- 如何在Global Mapper中打开谷歌卫星地图
- 将mysql binlog导入到数据库
- 变更Windows系统下的磁盘文件系统(FAT32转换为NTFS)