蓝桥杯 历届试题 核桃的数量

2017-03-15  本文已影响105人  小白之白小明

问题描述
小张是软件项目经理,他带领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<iostream>
using namespace std;
int main()
{
    int a,b,c;
    cin>>a>>b>>c;
    int max=0;
    if(a>=b&&a>=c)
        max=a;
    if(b>=a&&b>=c)
        max=b;
    if(c>=a&&c>=b)
        max=c;
    while(1)
    {
        if(max%a==0&&max%b==0&&max%c==0)
        {
            cout<<max;
        break;
        }
        else
            max++;
    }
    system("pause");
    return 0;
}

上一篇 下一篇

猜你喜欢

热点阅读