核桃的數量

問題描述

小張是軟體項目經理，他帶領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

public static void main(String[] args){
    Scanner sc=new Scanner(System.in);
    int a=sc.nextInt();
    int b=sc.nextInt();
    int c=sc.nextInt();
    int m=num(a,b);
    System.out.println(num(m,c));
  }
  public static int num(int a,int b){
    int m=Math.max(a,b);
    int n= Math.min(a,b);
    for (int i=n;i>=2;i--){
      a=m%i;
      b=n%i;
      if (a==0&&b==0){
        return m*n/i;
      }
    }
    return m*n;
  }