[蓝桥省题](C2013_7) 核桃的数量

7、(核桃的数量)小张是软件项目的经理，他带领着3个开发组，工期紧，今天都在加班呢，为了鼓舞士气，小张打算给每个组发一袋核桃(据传言能补脑)

• 各组的核桃数量必须相同
• 各组内必须平分核桃（当然不能打碎）
• 尽量提供满足1，2条件的最小数量(节约闹革命嘛)

程序从标准输出读入：

• a、b、c
• a、b、c为正整数，表示每个组正在加班的人数，用空格分开(a,b,c<30)

程序输出：

一个正整数，表示核桃的数量

例如：

• 用户输入：2 4 5
• 程序输出：20

样例2：

• 用户输入：3 1 1
• 程序输出：3

题意：我们可以从题目字面意思和样例得出：20是2、4、5的最小公倍数，而3是3、1、1的最小公倍数，那么这道题就是求用户输入3个数的最小公倍数

思路：题目给出了数据范围：303030=27000，那么我们知道了这题的题意，则这个循环范围即可到i<=abc，如果能同时整除a，b，c三个数，则直接退出即可

代码如下：

#include<stdio.h>
#include<stdlib.h>
int main()
{
    int a, b, c;
    scanf("%d %d %d", &a, &b, &c);
    for (int i = 0; i <= a*b*c; i++)
    {
        if (i % a == 0 && i % b == 0 && i % c == 0)
        {
            printf("%d", i);
            break;
        }
    }
    system("pause");
    return 0;
}

教学视频如下：

本文链接：