首页 > 代码库 > C语言 · 核桃的数量

C语言 · 核桃的数量

历届试题 核桃的数量  
时间限制:1.0s   内存限制:256.0MB
      
锦囊1
  最小公倍数。
锦囊2
  答案是a, b, c的最小公倍数。
 
问题描述

小张是软件项目经理,他带领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
 
 1 /*
 2 最小公倍数=两整数的乘积 ÷最大公约数;
 3 */
 4 #include<stdio.h> 
 5 //递归求最大公约数 
 6 int gcd(int m,int n)  
 7 {  
 8     return n==0?m:gcd(n,m%n);  
 9 }
10 //相减法求最大公约数
11 int gcd2(int a,int b){
12     while(a!=b){
13         if(a>b){
14             a = a-b;
15         } else {
16             b = b-a;
17         }
18     }
19     return a;//最大公约数是a or b
20 }
21 int main(){
22     int a,b,c;
23     scanf("%d%d%d",&a,&b,&c);
24     int min1 = (a*b)/gcd2(a,b);//a和b的最小公倍数 
25     int min2 = (min1*c)/gcd2(min1,c);//a、b和c的最小公倍数 
26     printf("%d",min2);
27 }

 

C语言 · 核桃的数量