大数据之最小公倍数
2017-06-05 16:57
141 查看
描述
为什么1小时有60分钟,而不是100分钟呢?这是历史上的习惯导致。
但也并非纯粹的偶然:60是个优秀的数字,它的因子比较多。
事实上,它是1至6的每个数字的倍数。即1,2,3,4,5,6都是可以除尽60。
我们希望寻找到能除尽1至n的的每个数字的最小整数m.
输入
多组测试数据(少于500组)。
每行只有一个数n(1<=n<=100).
输出
输出相应的m。
样例输入
样例输出
代码如下:
为什么1小时有60分钟,而不是100分钟呢?这是历史上的习惯导致。
但也并非纯粹的偶然:60是个优秀的数字,它的因子比较多。
事实上,它是1至6的每个数字的倍数。即1,2,3,4,5,6都是可以除尽60。
我们希望寻找到能除尽1至n的的每个数字的最小整数m.
输入
多组测试数据(少于500组)。
每行只有一个数n(1<=n<=100).
输出
输出相应的m。
样例输入
2 3 4
样例输出
2 6 12
代码如下:
package dashuju; import java.util.Scanner; public class Char { public static void main(String[] args) { Scanner input = new Scanner(System.in); int a = 1; int b = 1; while (true) { a = input.nextInt(); int c = a*b/zuixiaogongyueshu(a, b); System.out.println(c); b = a; } } public static int zuixiaogongyueshu(int a, int b) { if (b == 0) { return a; } if (a == 0) { return b; } if (a % b == 0) { return b; } else { int c = a % b; a = b; b = c; return zuixiaogongyueshu(a, b); } } }
相关文章推荐
- Problem Description 求n个数的最小公倍数。 Input 输入包含多个测试实例,每个测试实例的开始是一个正整数n,然后是n个正整数。 Output 为每组测试数据输出它们的最小公倍数,每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。 Sample
- 多个数据的最小公倍数
- 常用算法(C#): 求一个数的最小公倍数
- 最简单的算法:求两个数的最小公倍数
- 用sql求一组数据中的3个和最小的数值
- 两个数的最小公倍数
- 最大公约数最小公倍数
- 算法练习一:最大公约数与最小公倍数
- 一是关于怎样找出和去除重复数据,这在另一个帖子利已有详细介绍。二是关于找出某一列里最大或最小的前几个,或是大于或小于某一个值(最大值或平均值)的数据
- 题目:输入两个正整数m和n,求其最大公约数和最小公倍数。
- 最大公约数和最小公倍数的算法
- 构建最小权限的Asp.net下SqlServer数据服务器
- (算法)辗转相除法求最大公约数和最小公倍数
- 求最大公约数和最小公倍数
- 求连续区间上所有整数的最小公倍数的方法
- 最大公约数和最小公倍数
- 计算两整数的最小公倍数
- 程序员面试题精选(47):两个或N个数的最大公约数和最小公倍数的求解
- 素数,最大公约数与最小公倍数,最大值与最小值
- tsql 从数据表中找出缺失的最大、最小ID值。