• 设为首页
  • 点击收藏
  • 手机版
    手机扫一扫访问
    迪恩网络手机版
  • 关注官方公众号
    微信扫一扫关注
    公众号

C语言·核桃的数量

原作者: [db:作者] 来自: [db:来源] 收藏 邀请
历届试题 核桃的数量  
时间限制: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 }

 


鲜花

握手

雷人

路过

鸡蛋
该文章已有0人参与评论

请发表评论

全部评论

专题导读
热门推荐
阅读排行榜

扫描微信二维码

查看手机版网站

随时了解更新最新资讯

139-2527-9053

在线客服(服务时间 9:00~18:00)

在线QQ客服
地址:深圳市南山区西丽大学城创智工业园
电邮:jeky_zhao#qq.com
移动电话:139-2527-9053

Powered by 互联科技 X3.4© 2001-2213 极客世界.|Sitemap