标签:block name height 天都 今天 == 历届试题 oid ges
目录
小张是软件项目经理,他带领3个开发组。工期紧,今天都在加班呢。为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑)。他的要求是:
1. 各组的核桃数量必须相同
2. 各组内必须能平分核桃(当然是不能打碎的)
3. 尽量提供满足1,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); } }
标签:block name height 天都 今天 == 历届试题 oid ges
原文地址:http://www.cnblogs.com/liuzhen1995/p/6814984.html