问题描述
小张是软件项目经理,他带领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
思路很简单,就是求a,b,c三个数的最小公倍数,代码如下:
#include<stdio.h>
int gcd(int m1,int m2)//求两个数的最大公约数
{
int temp;
if( m1 < m2 )//保证m1比m2大
{
temp = m1;
m1 = m2;
m2 = temp;
}
while( m2 != 0 )//判断余数是否为零
{
temp = m1 % m2;
m1 = m2;
m2 = temp;
}
return m1;
}
int lcm(int n1,int n2)//求两个数的最小公倍数
{
int i,j;
i = gcd(n1,n2);//求两个数的最大公约数
j = n1 * n2 / i;//得结果
return j;
}
int main()
{
int a,b,c,num;
scanf("%d%d%d",&a,&b,&c);
num = lcm(lcm(a,b),c);
printf("%d\n",num);
return 0;
}
我总是喜欢把简单问题复杂化,解决此问题还有另外一种很简单的想法,因为此题人数限制,这种方法也很适用,一开始我也想到了,可是我觉得这道题应该没这么简单,然后再一想,就想到求任意三个数的最小公倍数了,下面我把更简单的方法代码贴上,和大家分享:
#include<stdio.h>
int main()
{
int i=1;
int a,b,c;
scanf("%d%d%d",&a,&b,&c);
while(i++)
{
if(i%a==0 && i%b == 0 && i%c == 0) //从1开始,一旦遇到能够同时整除a,b,c的数就跳出循环,也可保证最小原则且均分
break;
}
printf("%d\n",i);
return 0;
}