核桃的数量
时间限制:
1000 ms | 内存限制:
65535 KB
难度:
1
-
描述
-
小张是软件项目经理,他带领3个开发组。工期紧,今天都在加班呢。为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑)。他的要求是:1. 各组的核桃数量必须相同(前提是这组得有人)2. 各组内必须能平分核桃(当然是不能打碎的)3. 尽量提供满足1,2条件的最小数量(节约闹革命嘛)
-
输入
- 输入包含三个整数a, b, c,表示每个组正在加班的人数,用空格分开(a,b,c<100) 输出
- 输出一个正整数,表示要发核桃的数量。 样例输入
-
2 4 5 3 1 1
样例输出
-
60 9
来源
- 蓝桥杯 上传者
思路;简单一点说就是两两找最大公约数 在找出最小公倍数求积
#include<stdio.h> int gcd(int xx,int x) { int t; while(x) { t=xx%x;xx=x;x=t; } return xx; } int main() { int a[3]; while(~scanf("%d%d%d",&a[0],&a[1],&a[2])) { int n=0; if(a[0]) n++; if(a[1]) n++; if(a[2]) n++; int cnt =1 , i=0; while(i<3) { if(a[i]) cnt=cnt*a[i]/gcd(cnt,a[i]); i++; } printf("%d\n",cnt*n); } return 0; }