[蓝桥省题](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;
}
教学视频如下: