蓝桥杯 核桃的数量 求三个数的最小公倍数

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
 
 

【先求出两个数的最小公倍数 在用这个数和第三个数求 最小公倍数 就是答案了】

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<math.h>
using namespace std;

int get(int a,int b)
{
    int aa,bb,temp;
    aa=max(a,b);
    bb=min(a,b);
    while(bb)
    {
        temp=aa%bb;
        aa=bb;
        bb=temp;
    }
    return aa;
}

int main()
{
    int a,b,c;
    while(~scanf("%d%d%d",&a,&b,&c))
    {
        int n;
        n=a*b/get(a,b);
        int m;
        m=n*c/get(n,c);
        printf("%d\n",m);

    }


    return 0;
}

 

转载于:https://www.cnblogs.com/assult/p/3558309.html

评论将由博主筛选后显示,对所有人可见 | 还能输入1000个字符
©️2020 CSDN 皮肤主题: 编程工作室 设计师: CSDN官方博客 返回首页
实付0元
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值