目錄

1 問題描述

2 解決方案

1 問題描述

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

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

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

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

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)