美文网首页
蓝桥杯 历届试题 核桃的数量

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

作者: 小白之白小明 | 来源:发表于2017-03-15 11:52 被阅读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;
    }
    
    

    相关文章

      网友评论

          本文标题:蓝桥杯 历届试题 核桃的数量

          本文链接:https://www.haomeiwen.com/subject/qedlnttx.html