小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是：
1. 各组的核桃数量必须相同
2. 各组内必须能平分核桃（当然是不能打碎的）
3. 尽量提供满足1,2条件的最小数量（节约闹革命嘛）
import java.util.Scanner; /** *@author wenfan *@version 2019年3月22日下午3:34:28 */ public class Core { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String [] str = sc.nextLine().split(" "); sc.close(); int [] panel = new int [str.length]; for(int i=0;i<str.length;i++) { panel[i] = Integer.parseInt(str[i]); } int gcd1 = (panel[0]*panel[1])/get_gcd(panel[0],panel[1]); int gcd2 = (gcd1*panel[2])/get_gcd(gcd1,panel[2]); System.out.println(gcd2); } public static int get_gcd(int a,int b) { int max = (a>b)?a:b; int min = (a<b)?a:b; if(max%min !=0) { return get_gcd(min,max%min); }else { return min; } } }
原文：https://www.cnblogs.com/outxiao/p/10579008.html