历届试题 核桃的数量 (最小公倍数)
来源:互联网 发布:软件测试接单 编辑:程序博客网 时间:2024/04/28 13:31
Link:http://lx.lanqiao.org/problem.page?gpid=T24
问题描述
小张是软件项目经理,他带领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 code:
#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>#define LL long long#define MAXN 1000100using namespace std;int gcd(int a,int b){int t,r;if(a<b){t=a;a=b;b=t;}r=a%b;while(r){a=b;b=r;r=a%b;}return b;}int main(){int a,b,c;while(cin>>a>>b>>c){int t1=a*b/gcd(a,b);int t2=b*c/gcd(b,c);int ans=t1*t2/gcd(t1,t2);cout<<ans<<endl; } return 0;}
0 0
- 历届试题 核桃的数量 (最小公倍数)
- 历届试题 核桃的数量 (最小公倍数)
- 历届试题 核桃的数量 (多个数最小公倍数)
- 蓝桥杯 历届试题 核桃的数量 (最小公倍数)
- 历届试题 核桃的数量(蓝桥杯)
- 历届试题 核桃的数量
- 历届试题 核桃的数量
- 历届试题 核桃的数量
- 历届试题 核桃的数量
- 【历届试题】核桃的数量
- 历届试题 核桃的数量
- 历届试题 核桃的数量
- 历届试题 核桃的数量
- 历届试题 核桃的数量
- 历届试题 核桃的数量
- 历届试题 核桃的数量
- 历届试题 核桃的数量
- 历届试题 核桃的数量
- scrollsToTop---在多个scrollView情况下
- android闹铃简单实现
- ubuntu 安装pip
- 一个数组中只有0和1,求0和1个数相等的最大连续子序列?
- c++类的构造函数详解
- 历届试题 核桃的数量 (最小公倍数)
- struts jsp iterator 用法
- BFS 层序遍历 晴天模板大放送
- 关于百度地图api的key问题
- string头文件与cstring头文件
- 《Redis设计与实现》学习笔记-主从复制
- shell语法简介
- thinkphp 实现无限级分类应用实现
- jsp转成serlet解析