蓝桥杯.历届试题： 核桃数量

此题实际为求三个数的最小公倍数且满足以上要求。

import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner in =new Scanner(System.in);
int a=in.nextInt();
int b=in.nextInt();
int c=in.nextInt();
System.out.println(sum(a,b,c));

}
public static int sum(int a,int b,int c){
int sum=1;
int j=29;
for(int i=29;i>=2;i--){
if(a%i==0&&b%i==0&&c%i==0){
sum*=i;
a=a/i;
b=b/i;
c=c/i;
j=i;
break;
}
}    
if(a%b==0){
sum=sum*a*c;
}else if(b%a==0){
sum=sum*b*c;
}else if(c%a==0){
sum=sum*b*c;
}else if(a%c==0){
sum=sum*b*a;
}else if(b%c==0){
sum=sum*a*b;
}else if(c%b==0){
sum=sum*a*c;
}
return sum;    
}
}