求三个数的最小公倍数（核桃的数量）

问题描述
小张是软件项目经理，他带领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
（解题思路：）
方法一：先求中三者中最大的数，然后成倍数增加，再分别和每个数取余，若都为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;
}
}