求三个数的最小公倍数(核桃的数量)
来源:互联网 发布:天津塘沽爆炸知乎 编辑:程序博客网 时间:2024/04/27 16:55
问题描述
小张是软件项目经理,他带领3个开发组。工期紧,今天都在加班呢。为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑)。他的要求是:
各组的核桃数量必须相同
各组内必须能平分核桃(当然是不能打碎的)
尽量提供满足1,2条件的最小数量(节约闹革命嘛)
输入格式
输入包含三个正整数a, b, c,表示每个组正在加班的人数,用空格分开(a,b,c<30)
输出格式
输出一个正整数,表示每袋核桃的数量。
样例输入1
2 4 5
样例输出1
20
样例输入2
3 1 1
样例输出2
3
(解题思路:)
方法一:先求中三者中最大的数,然后成倍数增加,再分别和每个数取余,若都为0,此数即为最小公倍数
package lanqiaobei;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int a = scan.nextInt(); int b = scan.nextInt(); int c = scan.nextInt(); int max = a; if(b>max){ max = b; } if(c>max){ max = c; } int k=1; for(;k<=b*c;k++){ if(k*max%a==0 && k*max%b==0 && k*max%c==0){ System.out.println(max*k); break; } } }}
方法二:
/**
转化为最小公倍数
*最小公倍数=两整数的乘积÷最大公约数
*先求出两者的最小公倍数,然后再与第三个数求公倍数
*/
import java.util.Scanner;
public class Main {
public static void main(String[] args) {Scanner input = new Scanner(System.in);int a,b,c;a=input.nextInt();b=input.nextInt();c=input.nextInt(); System.out.println(publicMin(publicMin(a,b),c));
}
private static int publicMin(int a, int b) {
int c,m=a,n=b;
while(b!=0){
c=a%b;
a=b;
b=c;
}
return m*n/a;
}
}
0 0
- 求三个数的最小公倍数(核桃的数量)
- 核桃的数量(三个数的最小公倍数)
- 蓝桥杯 核桃的数量 (三个数以上的最小公倍数)
- 蓝桥杯 历届试题 核桃的数量(求三个数的最小公倍数)
- 蓝桥杯 历届试题 核桃的数量(求三个数的最小公倍数)
- 核桃的数量---最小公倍数
- 蓝桥杯往届试题——核桃的数量(求最小公倍数)
- 历届试题 核桃的数量 (最小公倍数)
- 蓝桥杯 - 核桃的数量(最小公倍数)
- 历届试题 核桃的数量 (最小公倍数)
- 蓝桥杯 核桃的数量(最小公倍数)
- 求三个数的最小公倍数
- 求三个数的最小公倍数
- 求三个数的最小公倍数
- 历届试题 核桃的数量 (多个数最小公倍数)
- 蓝桥杯 历届试题 核桃的数量 (最小公倍数)
- NYOJ 972 核桃的数量 (最小公倍数)
- NYOJ 972 核桃的数量【最小公倍数】
- 安装Python3.6和requests
- jQuery的属性与样式之删除样式.removeClass()
- 面向对象的几种关系
- flatMap Map
- echars设置横坐标倾斜
- 求三个数的最小公倍数(核桃的数量)
- ssh免密码登录
- 主键
- 两招让你知道数据库消耗IO的进程是谁?
- Source Insight 3.X utf8支持插件
- 强制类型转换注意事项
- 关键路径在算法题中的应用
- css
- 基础数据结构-二叉树-赫夫曼树的解码(详解)