标题:核桃的数量
小张是软件项目经理,他带领3个开发组。工期紧,今天都在加班呢。为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑)。他的要求是:
1. 各组的核桃数量必须相同
2. 各组内必须能平分核桃(当然是不能打碎的)
3. 尽量提供满足1,2条件的最小数量(节约闹革命嘛)
程序从标准输入读入:
a b c
a,b,c都是正整数,表示每个组正在加班的人数,用空格分开(a,b,c<30)
程序输出:
一个正整数,表示每袋核桃的数量。
例如:
用户输入:
2 4 5
程序输出:
20
再例如:
用户输入:
3 1 1
程序输出:
3
资源约定:
峰值内存消耗(含虚拟机) < 64M
CPU消耗 < 1000ms
请严格按要求输出,不要画蛇添足地打印类似:“请您输入...” 的多余内容。
所有代码放在同一个源文件中,调试通过后,拷贝提交该源码。
注意:不要使用package语句。不要使用jdk1.6及以上版本的特性。
注意:主类的名字必须是:Main,否则按无效代码处理。
import java.util.Scanner;
public class serven {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner scan=new Scanner(System.in);
int num1=scan.nextInt();
int num2=scan.nextInt();
int num3=scan.nextInt();
int num=mingb( mingb(num1,num2),num3);
System.out.println(num);
}
//求二个数的最大公约数,用辗转相除法
public static int maxgy(int num1,int num2)
{
if(num1>num2)
{
int temp=num1;
num1=num2;
num2=temp;
}
while(num1!=0)
{
int temp=num2%num1;
num2=num1;
num1=temp;
}
return num2;
}
//求两个数的最小公倍数
public static int mingb(int num1,int num2)
{
int i,j;
i=maxgy(num1,num2); //求两个数的最大公约数
j=num1*num2/i;
return j;
}
}