蓝桥杯-核桃的数量
来源:互联网 发布:在淘宝上怎么开直播 编辑:程序博客网 时间:2024/04/25 10:25
登录后才能查看试题。
历届试题 核桃的数量
时间限制:1.0s 内存限制:256.0MB
锦囊1
锦囊2
锦囊3
问题描述
小张是软件项目经理,他带领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 <stdio.h>int lcm(int a, int b,int c);int gcd(int a, int b,int c);int main(){ int a,b,c,gys,gbs; scanf("%d%d%d",&a,&b,&c); gys=gcd(a,b,c);//最大公约数 gbs=lcm(a,b,c);//最小公倍数 // printf("最大公约数:%d\n",gys); //printf("最小公倍数:%d\n",gbs); printf("%d\n",gbs); return 0;}int gcd(int a, int b,int c){ int max,max1,i; if(a>b) { if(a>c) { max=a; } else { max=c; } } else { if(b>c) { max=b; } else { max=c; } } for(i=1; i<max; i++) { if(a%i==0&&b%i==0&&c%i==0) { max1=i; } } return max1;}int lcm(int a,int b,int c){ int min=1;//最小公倍数初值赋值为1 while(1) //永远成立,无条件循环 { if(min%a==0&&min%b==0&&min%c==0) //判断是否为最小公倍数 break; else min++; } return min;}/*#include <stdio.h>int main(){ int n,m,gys,gbs; int gcd(int a, int b); int lcm(int a, int b); scanf("%d%d",&n,&m); gys=gcd(n,m);//最大公约数 gbs=lcm(n,m);//最小公倍数 printf("%d %d\n",gys,gbs); return 0;}int gcd(int x,int y)//!!!求最大公约数!!!{ int r; while(y>0) { r=x%y; x=y; y=r; } return x;}int lcm(int x,int y){ return ((x*y)/gcd(x,y));}*/
0 0
- 蓝桥杯 核桃的数量
- 蓝桥杯:核桃的数量
- 蓝桥杯:核桃的数量
- 蓝桥杯 - 核桃的数量
- 蓝桥杯 核桃的数量
- 蓝桥杯:核桃的数量
- 蓝桥杯-核桃的数量
- 蓝桥杯 核桃的数量
- 【蓝桥杯】【核桃的数量】
- 蓝桥杯 核桃的数量(最小公倍数)
- 蓝桥杯 JAVA 核桃的数量
- NYOJ 972(蓝桥杯) 核桃的数量
- NYOJ 972 核桃的数量(蓝桥杯)
- 蓝桥杯练习之核桃的数量
- 1503142303-蓝桥杯-历届试题 核桃的数量
- 【蓝桥杯】 PREV-1 核桃的数量
- 蓝桥杯 - 核桃的数量(最小公倍数)
- 蓝桥杯 历届试题 核桃的数量
- 【剑指Offer】对称的二叉树
- Cranking the Coding Interview: C1 Array and String
- hdu 5929 Basic Data Structure 找规律 模拟
- JZOJ 3636. 【BOI2012】Mobile
- 食物链
- 蓝桥杯-核桃的数量
- 关于DFS算法小例子
- 【程序员的技能树】
- spring的@Transactional注解详细用法
- 分油问题
- synchronized 代码块测试用例
- 题目1001:A+B for Matrices
- c++易错的地方
- 链式Tree->二叉搜索树