演算法筆記_182:曆屆試題 核桃的數量(Java)

標籤：block   name   height   天都   今天   ==   曆屆試題   oid   ges   

目錄

1 問題描述

2 解決方案

 

 

1 問題描述問題描述

小張是軟體專案經理，他帶領3個開發組。工期緊，今天都在加班呢。為鼓舞士氣，小張打算給每個組發一袋核桃（據傳言能補腦）。他的要求是：

1. 各組的核桃數量必須相同

2. 各組內必須能平分核桃（當然是不能打碎的）

3. 盡量提供滿足1,2條件的最小數量（節約鬧革命嘛）

輸入格式輸入包含三個正整數a, b, c，表示每個組正在加班的人數，用空格分開（a,b,c<30）輸出格式輸出一個正整數，表示每袋核桃的數量。範例輸入12 4 5範例輸出120範例輸入23 1 1範例輸出23

 

 

 

2 解決方案

 

具體代碼如下：

 

import java.util.Scanner;public class Main {        public int getGcd(int n, int m) {        return m == 0 ? n : getGcd(m, n % m);    }        public void getResult(int a, int b, int c) {        int LcmAB = a * b / getGcd(a, b);   //a和b的最小公倍數        int result = LcmAB * c / getGcd(LcmAB, c);   //LcmAB和c的最小公倍數        System.out.println(result);    }            public static void main(String[] args) {            Main test = new Main();        Scanner in = new Scanner(System.in);        int a = in.nextInt();        int b = in.nextInt();        int c = in.nextInt();        test.getResult(a, b, c);    }}

 

演算法筆記_182:曆屆試題 核桃的數量(Java)