首页 > 代码库 > 算法笔记_182:历届试题 核桃的数量(Java)
算法笔记_182:历届试题 核桃的数量(Java)
目录
1 问题描述
2 解决方案
1 问题描述
问题描述
小张是软件项目经理,他带领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
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)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。