问题描述
小张是软件项目经理,他带领3个开发组。工期紧,今天都在加班呢。为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑)。他的要求是:
各组的核桃数量必须相同
各组内必须能平分核桃(当然是不能打碎的)
尽量提供满足1,2条件的最小数量(节约闹革命嘛)
输入格式
输入包含三个正整数a, b, c,表示每个组正在加班的人数,用空格分开(a,b,c<30)
输出格式
输出一个正整数,表示每袋核桃的数量。
样例输入1
2 4 5
样例输出1
20
样例输入2
3 1 1
样例输出2
3
(解题思路:)
方法一:先求中三者中最大的数,然后成倍数增加,再分别和每个数取余,若都为0,此数即为最小公倍数
package lanqiaobei;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
int a = scan.nextInt();
int b = scan.nextInt();
int c = scan.nextInt();
int max = a;
if(b>max){
max = b;
}
if(c>max){
max = c;
}
int k=1;
for(;k<=b*c;k++){
if(k*max%a==0 && k*max%b==0 && k*max%c==0){
System.out.println(max*k);
break;
}
}
}
}
方法二:
/**
转化为最小公倍数
*最小公倍数=两整数的乘积÷最大公约数
*先求出两者的最小公倍数,然后再与第三个数求公倍数
*/
import java.util.Scanner;
public class Main {
public static void main(String[] args) {Scanner input = new Scanner(System.in); int a,b,c; a=input.nextInt(); b=input.nextInt(); c=input.nextInt(); System.out.println(publicMin(publicMin(a,b),c));
}
private static int publicMin(int a, int b) {
int c,m=a,n=b;
while(b!=0){
c=a%b;
a=b;
b=c;
}
return m*n/a;
}
}