第七题
标题:核桃的数量
题目描述:
小张是软件项目经理,他带领3个开发组。工期紧,今天都在加班呢。为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑)。他的要求是:
1. 各组的核桃数量必须相同
2. 各组内必须能平分核桃(当然是不能打碎的)
3. 尽量提供满足1,2条件的最小数量(节约闹革命嘛)
程序从标准输入读入:
a b c
a,b,c都是正整数,表示每个组正在加班的人数,用空格分开(a,b,c<30)
程序输出:
一个正整数,表示每袋核桃的数量。
样例输入1:
2 4 5
样例输出1:
20
样例输入2:
3 1 1
样例输出2:
3
资源约定:
峰值内存消耗(含虚拟机) < 64M
CPU消耗 < 1000ms
请严格按要求输出,不要画蛇添足地打印类似:“请您输入…” 的多余内容。
所有代码放在同一个源文件中,调试通过后,拷贝提交该源码。
注意: main函数需要返回0
注意: 只使用ANSI C/ANSI C++ 标准,不要调用依赖于编译环境或操作系统的特殊函数。
注意: 所有依赖的函数必须明确地在源文件中 #include , 不能通过工程设置而省略常用头文件。
提交时,注意选择所期望的编译器类型。
解题思路: gcd&lcm问题 根据要求1. 2. -> 三个数的公倍数(满足都能平分) 根据要求3. ->
三个数的最小公倍数(满足"最小") 由此可确定题目模型:求a, b, c三个数的最小公倍数 求解时,首先求出a,
b两个数的最小公倍数temp,然后求temp, c两个数的最小公倍数即可。这里使用递归实现。
代码:
#include <stdio.h>
int gcd(int n1,int n2)
{
if(n2==0)
return n1;
return gcd(n2,n1%n2);
}
int lcm3(int a,int b,int c)
{
int temp=a*b/gcd(a,b);
return temp*c/gcd(temp,c);
}
int main()
{
int a,b,c;
scanf("%d %d %d",&a,&b,&c);
printf("%d\n",lcm3(a,b,c));
return 0;
}